最后
Java架构学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。
还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。
#104 二叉树的最大深度
==================
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
方法一：递归
递归计算树的左右子树的高度。树的高度=max（左子树高度，右子树高度）+1
// java
class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
}
return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
}
}
方法二：迭代
BFS层序遍历+队列实现
记录二叉树的层数，队列中放入一层的节点，依次拿出，再放入下一层全部节点。
class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
}
LinkedList queue = new LinkedList<>();
queue.add(root);
int maxheight = 0;
while(queue.size()>0){
maxheight++;
int size = queue.size();
for(int i = 0; i < size; i++){
TreeNode node = queue.removeFirst();
if(node.left!=null){
queue.add(node.left);
}
if(node.right!=null){
queue.add(node.right);
}
}
}
return maxheight;
}
}
DFS前序遍历+栈实现
// java
class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
}
LinkedList stack = new LinkedList<>();
stack.push(new Pair<>(root, 1));
int maxheight = 0;
// DFS 每个节点记录深度
while(!stack.isEmpty()){
Pair<TreeNode, Integer> pair = stack.pop();
TreeNode node = pair.first;
// 更新高度
maxheight = Math.max(maxheight, pair.second);
int curheight = pair.second;
Java高频面试专题合集解析：
当然在这还有更多整理总结的Java进阶学习笔记和面试题未展示，其中囊括了Dubbo、Redis、Netty、zookeeper、Spring cloud、分布式、高并发等架构资料和完整的Java架构学习进阶导图！
更多Java架构进阶资料展示
a面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**
157
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
