题目描述
给定一个二叉树 root
,返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1:
|
|
示例 2:
|
|
提示:
- 树中节点的数量在
[0, 104]
区间内。 -100 <= Node.val <= 100
题解
最大深度就是根节点到「最远」叶子节点的最长路径上的节点数。
|
|
给定一个二叉树 root
,返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1:
|
|
示例 2:
|
|
提示:
[0, 104]
区间内。-100 <= Node.val <= 100
最大深度就是根节点到「最远」叶子节点的最长路径上的节点数。
|
|