*二叉树的深度(leetcode)

最新推荐文章于 2024-07-10 01:55:48 发布

原创最新推荐文章于 2024-07-10 01:55:48 发布 · 653 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

算法同时被 2 个专栏收录

21 篇文章

订阅专栏

简单

18 篇文章

订阅专栏

本文介绍了一种通过递归算法求解二叉树最大深度的方法。以具体实例[3,9,20,null,null,15,7]为例，展示了如何计算从根节点到叶节点的最长路径长度，即树的深度。

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：
给定二叉树 [3,9,20,null,null,15,7]，
在这里插入图片描述
返回它的最大深度 3 。

主要思想：递归

/** 2020.5.2 10:08
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var maxDepth = function(root) {
    if(!root){return 0;}
    else{
        let leftDepth = maxDepth(root.left);
        let rightDepth = maxDepth(root.right);
        return leftDepth > rightDepth ? leftDepth+1 :rightDepth+1;
    }
};