力扣算法19——JZ55 二叉树的深度

原创已于 2022-05-22 14:38:18 修改 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2022-05-22 14:36:37 首次发布

此篇博客介绍了如何使用Python实现一个名为Solution的类，该类通过递归方法计算二叉树的最大深度。重点在于理解如何判断节点、处理叶子节点，并通过Math.max()函数求得最大深度。适合初学者学习树数据结构和递归算法。

代码实现：

public class Solution {
    public int TreeDepth(TreeNode root) {
        //判断节点
        if(root == null){
            return 0;
        }
         //当左右节点为null才是叶子节点
        if(root.right == null && root.left == null){
            return 1;
        }
        //返回一个最大的
       int max = Math.max(TreeDepth(root.right) + 1,TreeDepth(root.left) + 1);
        return max;
    }
}