题解 | #二叉树的深度#

二叉树的深度

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

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
// 解题思路:递归,取左右子树的最大值,然后+1即可
// dp[root]=max(dp[left],dp[right])+1
function TreeDepth(pRoot)
{
    // write code here
    if(pRoot==null)return 0;
    let leftDepth=TreeDepth(pRoot.left)
    let rightDepth=TreeDepth(pRoot.right)
    return Math.max(leftDepth,rightDepth)+1
}
module.exports = {
    TreeDepth : TreeDepth
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 20:55
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:30
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-28 12:15
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 15:39
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务