java深度优先遍历解决力扣剑指 Offer 55 - I. 二叉树的深度

一起更秃

于 2022-11-09 21:11:31 发布

阅读量409

点赞数

文章标签：深度优先 leetcode 算法

本文链接：https://blog.csdn.net/m0_62809339/article/details/127778034

版权

代码是我自己写的，主要是想要记录一下，代码实现中有些小细节，注意看下，思路就是简单的深度优先遍历思想。


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;
    }
    
}

如果有看完我的代码可以优化的低地方欢迎指正，有更好的思路，代码的大佬可以在评论区留言