leetcode104/111 二叉树的最大/最小深度

最新推荐文章于 2024-04-29 11:29:27 发布

yuri.css

最新推荐文章于 2024-04-29 11:29:27 发布

阅读量195

点赞数

分类专栏：面试算法

本文链接：https://blog.youkuaiyun.com/weixin_45026432/article/details/118530565

版权

面试算法专栏收录该内容

5 篇文章

订阅专栏

二叉树的最大深度

var maxDepth = function(root) {
    return !root ? 0 : Math.max(maxDepth(root.left),maxDepth(root.right)) + 1
};

二叉树的最小深度

var minDepth = function(root) {
    if(!root){
        return 0
    }
    if(!root.left){
        return minDepth(root.right)+1
    }
    if(!root.right){
        return minDepth(root.left)+1
    }
    return Math.min(minDepth(root.left),minDepth(root.right))+1
};