时间限制: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
}