题解 | #从上往下打印二叉树#

二叉树的深度

http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b

```/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function TreeDepth(pRoot)
{
    // write code here
    //递归本质是DFS后序遍历,递归终止条件:该节点没有子节点了 返回值:当前节点深度
  if(pRoot == null) {return 0}
    let left = TreeDepth(pRoot.left)
    let right = TreeDepth(pRoot.right)
    return left>right?left+1:right+1
}
module.exports = {
    TreeDepth : TreeDepth
};
全部评论

相关推荐

勇敢的联想人前程似锦:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务