LeetCode-104. 二叉树的最大深度_JavaScript

最新推荐文章于 2024-09-25 14:01:20 发布

_trickle

最新推荐文章于 2024-09-25 14:01:20 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 队列二叉树

本文链接：https://blog.csdn.net/weixin_45344430/article/details/119449893

LeetCode 专栏收录该内容

348 篇文章

订阅专栏

本文解析如何利用递归和队列数据结构，实现寻找二叉树的最大深度。通过实例演示了如何在JavaScript中计算给定二叉树的深度，对于理解树形结构和算法设计有重要指导价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明:

叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。

程序代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var maxDepth = function(root) {
    if(!root) return 0
    let depth=1
    let queue=[]
    queue.push(root)
    while(queue.length){
        let length=queue.length
        for(let i=0;i<length;i++){
            let cur=queue.shift()
            if(cur.left) queue.push(cur.left)
            if(cur.right) queue.push(cur.right)
        }
        if(queue.length) depth++
    }
    return depth
};