二叉树的最大深度
二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1：
1 | 输入：root = [3,9,20,null,null,15,7] |
示例 2：
1 | 输入：root = [1,null,2] |
提示：
- 树中节点的数量在
[0, 104]区间内。 -100 <= Node.val <= 100
写递归的三个步骤：
- 函数返回值：最大深度
- 递归返回条件：
root为空 - 方法逻辑：返回左子树和右子树的最大值+1
为什么要+1？因为还需要加上根节点的长度
1 |
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 面试资料！