牛客题霸——NC13 二叉树的最大深度（Javascript）

最新推荐文章于 2022-04-21 13:47:19 发布

程序员白特

最新推荐文章于 2022-04-21 13:47:19 发布

阅读量161

点赞数

分类专栏：数据结构和算法文章标签：二叉树 js

本文链接：https://blog.csdn.net/weixin_45727472/article/details/118642925

版权

数据结构和算法专栏收录该内容

161 篇文章 4 订阅

订阅专栏

一、题目地址

https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73?tpId=117&&tqId=37721&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

二、具体代码

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

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