LeetCode hot100-37-N

alike_meng

已于 2024-05-14 14:40:29 修改

阅读量187

点赞数 3

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

于 2024-05-14 14:13:18 首次发布

本文链接：https://blog.csdn.net/alike_meng/article/details/138853219

版权

leetcode 专栏收录该内容

100 篇文章

订阅专栏

104. 二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

这题也是学数据结构时的经典题型了，还是没学懂，过一段时间见到又忘了。。。。

官方解法

class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        } else {
            int leftHeight = maxDepth(root.left);
            int rightHeight = maxDepth(root.right);
            return Math.max(leftHeight, rightHeight) + 1;
        }
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/solutions/349250/er-cha-shu-de-zui-da-shen-du-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。