博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
104. Maximum Depth of Binary Tree
阅读量:4982 次
发布时间:2019-06-12

本文共 447 字,大约阅读时间需要 1 分钟。

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

 思路:根节点的最大深度 = 左右子节点中最大深度+1

var maxDepth = function(root) {    if(root === null) return 0;        var ld = maxDepth(root.left);    var rd = maxDepth(root.right);    return ld > rd ? ++ld : ++rd;  //写法等同于return Math.max(ld,rd)+1;    };

转载于:https://www.cnblogs.com/bubbleStar/p/6048262.html

你可能感兴趣的文章
golang-gin框架
查看>>
java程序中中常用到的linux操作
查看>>
asp.net的3个经典范例(ASP.NET Starter Kit ,Duwamish,NET Pet Shop)学习资料
查看>>
百度star2012初赛第一场的题目
查看>>
武汉第二十七天
查看>>
最长公共子序列
查看>>
MFC 鼠标去留
查看>>
怎么用xmind给自己制定计划目标
查看>>
word转PDF-jacob
查看>>
20条技巧,让Chrome超越Firefox
查看>>
正确释放WORD对象(COM组件) COMException: 被调用的对象已与其客户端断开连接
查看>>
Leetcode题解(一)
查看>>
SSIS报不能把DBNull convert成其他类型,Object等错误的解决办法
查看>>
【31】126. Word Ladder II
查看>>
Java反射基础
查看>>
List和Tuple的中的method对比
查看>>
关于ThreadLocal和一般的线程同步的详细解释
查看>>
HDFS源码分析心跳汇报之数据块汇报
查看>>
17Web服务器端控件
查看>>
es6-module
查看>>