二叉树的深度[剑指offer]

题目

[简单、递归]

题解

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

function TreeDepth(pRoot)
{
    //递归出口
    if(pRoot===null) return 0;
    let left = TreeDepth(pRoot.left);
    let right = TreeDepth(pRoot.right);
    return 1 + (left>right?left:right);
}

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

★转载请注明来自 QW’s Blog！★