原题&翻译

Given a binary tree, find its maximum depth.

给出一个二叉树,寻找最大深度。

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

最大深度定义为,距离根节点最远的叶子节点之间的长度。

例子: 给出二叉树 [3,9,20,null,null,15,7],

返回深度 depth = 3.


解题思路

递归计算最大深度,基本上最快的做法也是这样。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部