刷刷刷 Day 16 | 104. 二叉树的最大深度

最新推荐文章于 2024-05-04 14:03:03 发布

牧码人 - blacksonny在路上

最新推荐文章于 2024-05-04 14:03:03 发布

阅读量21

点赞数

本文链接：https://blog.csdn.net/ppblackboy/article/details/136015780

版权

104. 二叉树的最大深度

LeetCode题目要求

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

示例

给定二叉树 [3,9,20,null,null,15,7]，
返回它的最大深度 3 。

解题思路

要了解二叉树的深度，根据题目的描述「二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。」
我们可以理解计算的二叉树有多少层。这时需要从根节点开始，如果从根节点开始，我们最先想到的事中左右的前序遍历，通过每次递归计算出每个子树的深度

上代码

class Solution {

    public int maxDepth(TreeNode root) {
        // 前序遍历 中左右， 深度是从根节点开始往下到离根节点最远的子节点所经过的节点数，也可以说是层数
        int maxDepth = 0;
        if (root == null) {
            return maxDepth;
        }
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        // 上述的计算深度都是从左右节点开始，这里比较两个最大子树的深度需加上根基点的一个度
        return Math.max(leftDepth, rightDepth) + 1;
    }
}

附：学习资料链接