[LeetCode javaScript] 104. 二叉树的最大深度

最新推荐文章于 2024-03-05 19:30:45 发布

旧月新酒

最新推荐文章于 2024-03-05 19:30:45 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode js 二叉树的最大深度

本文链接：https://blog.youkuaiyun.com/qq_40547126/article/details/82257989

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

博客围绕LeetCode题目，介绍求二叉树最大深度的问题。二叉树深度指根节点到最远叶子节点最长路径上的节点数，叶子节点无子节点。还给出示例二叉树 [3,9,20,null,null,15,7]，其最大深度为3。

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

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

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

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

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */

//当前节点的深度为max(左，右)+1;
var maxDepth = function(root) {
    var bl=function(node){
        var max=0;
        if(node!=null){
            max++;
            //左子树的深度
            var ml=bl(node.left);
            //右子树的深度
            var mr=bl(node.right);
            max+=ml>mr?ml:mr;        
        }
        return max;
    }
    var dd=bl(root);
    return dd;
};