JZ38 二叉树的深度[剑指offer]

题目


[简单、递归]

题解

树的深度 = max(左子树深度,右子树深度)+1

1
2
3
4
5
6
7
8
9
function TreeDepth(pRoot)
{
//递归出口
if(pRoot===null) return 0;
let left = TreeDepth(pRoot.left);
let right = TreeDepth(pRoot.right);
return 1 + (left>right?left:right);
}

还有层次遍历的方法,待补充……

文章作者: qinwei
文章链接: https://qw-null.github.io/2021/08/21/二叉树的深度/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 QW's Blog