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

不想写代码的程序猿.

已于 2022-05-22 14:38:18 修改

阅读量208

点赞数

文章标签： leetcode 算法职场和发展

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

本文链接：https://blog.csdn.net/Sdwq12/article/details/124906983

版权

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

摘要由CSDN通过智能技术生成

代码实现：

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