【力扣】104. 二叉树的最大深度

最新推荐文章于 2024-09-28 10:34:40 发布

Sandra

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量57

点赞数

文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/weixin_44806635/article/details/131748191

版权

104. 二叉树的最大深度

在这里插入图片描述

var maxDepth = function(root){
    if(!root) return 0;
    const stack = [root];
    let num = 0;
    while(stack.length){
        let len = stack.length;
        num++;
        while(len--){
            const o =stack.shift();
            o.left && stack.push(o.left);
            o.right && stack.push(o.right);
        }
    }
    return num;
}