剑指Offer JZ38 二叉树的深度(JavaScript)

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 热度指数:324186
本题知识点: 树

题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
示例1
输入
{1,2,3,4,5,#,6,#,#,7}
返回值
4

思路:递归累加,获取左右子树的最大值

function TreeDepth(pRoot)
{
    
    
     if(!pRoot) return 0
     return Math.max(TreeDepth(pRoot.left),TreeDepth(pRoot.right))+1
}

猜你喜欢

转载自blog.csdn.net/weixin_44523860/article/details/115017003
今日推荐