二叉树

二叉树的最大深度

简单#104Java时间 O(n)空间 O(h)

题目要做什么

求二叉树的最大深度,即根到最远叶子路径上的节点数。空树深度为 0。

题目示例输入root = [3,9,20,null,null,15,7]
题目示例输出3

01 为什么这样做

当前树深度等于左右子树深度较大者加一。递归返回值代表子树高度,逐层向根汇总。

始终成立的条件

每次返回的值都是当前子树的真实最大深度。

02 看见算法执行

动画与代码同步

修改输入,播放自己的例子

当前使用题目示例
修改输入会改变执行过程;预期输出用于核对结果。
数组 / nums步骤 1
执行状态
本次演示输出播放到最后查看

Solution.java参考解法
1class Solution {2    public int maxDepth(TreeNode root) {3        if (root == null) return 0;4        int left = maxDepth(root.left);5        int right = maxDepth(root.right);6        return Math.max(left, right) + 1;7    }8}

键盘控制:A 后退 · D 前进

编程练习

↑↓ 选择↵ 打开Pagefind 全文检索