代码是我自己写的,主要是想要记录一下,代码实现中有些小细节,注意看下,思路就是简单的深度优先遍历思想。
class Solution {
public int maxDepth(TreeNode root) {
return maxDepth(root,0);
}
public int maxDepth(TreeNode root,int deep) {
int max = 0;
if(root == null) {
return deep;
}
deep++;
if(root.left == null && root.right == null) { //进入这里说明是叶子节点需要更新最大值了
if(deep > max) { // 判断是否需要更新最大值
max = deep;
}
}
int max1 = maxDepth(root.left,deep); //需要用两个变量来保存在同一节点下的左子树的长度,右子树的长度,否则返回结果会有错误
int max2 = maxDepth(root.right,deep);
return max1>max2 ? max1 : max2;
}
}
如果有看完我的代码可以优化的低地方欢迎指正,有更好的思路,代码的大佬可以在评论区留言