【算法】二叉树的最大深度

最新推荐文章于 2021-08-27 09:39:38 发布

原创最新推荐文章于 2021-08-27 09:39:38 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #算法 #二叉树

算法和手写代码专栏收录该内容

47 篇文章

订阅专栏

这篇博客介绍了如何通过深度优先搜索策略来计算给定二叉树的最大深度。利用递归的方法，计算左子树和右子树的最大深度，并取较大者加上根节点作为当前树的最大深度。这是一种有效的算法解决方案。

描述
求给定二叉树的最大深度，
最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */

/**
  * 
  * @param root TreeNode类 
  * @return int整型
  */
function maxDepth( root ) {
    // write code here
    if(!root) return 0;
    return Math.max(maxDepth(root.left),maxDepth(root.right)) + 1
    // 深度遍历+递归 +1是root节点
}
module.exports = {
    maxDepth : maxDepth
};