js一句代码算出二叉树深度

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

例如：

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

3
/ \
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}*/
var maxDepth = function(root) {if (!root) return 0return Math.max(maxDepth(root.left),maxDepth(root.right))+1
};

js一句代码算出二叉树深度相关推荐

【js】根据出生日期算出年龄，获取最近几天日期，实现身份证计算生日，性别，年龄，深度比较两个对象是否相同
/* 根据出生日期算出年龄*/ export function getAgeBirth(strBirthday) {let returnAgeconst strBirthdayArr = strBir ...
js 根据公历日期算出农历_一招教会你公历换算成农历，要不要试试看
古代的历法是干支纪年,俗称农历或阴历,现在我们都统一采用公历的阿拉伯数字纪年.因此,就存在着一个历法的换算问题.当然,我们可以查历书就直接知道了,但是这个方法并不一定方便.现在告诉大家一个简单的口诀, ...
js 实现输入年月日算出是当年的第几天？
题目: 输入年月日 ,求出是当年的第几天? 1.获取年份 2.判断年份是否是平年和闰年 if (year % 4 == 0 && year % 100 != 0 || year ...
EDate(日期)标签之日期加减实例（一行代码算出50天前是几号）
例子: 50天前是几号计算(@{sys:date}=今天,-50减去50,unit=day单位为天) <edate id=test><we date="@{sys:dat ...
js 根据公历日期算出农历_给孩子过农历生日，还是阳历生日？家长不要盲从，看看这些再决定...
生日的实质是一个纪念日,是庆祝每个孩子来到世界上的一天,也是母亲受苦的一天.过生日也可使孩子更懂得感恩母亲,所以,无论是对于孩子或父母来说,都有非常重要的意义. 对于生活在七八十年代的父母来说,通常是 ...
js 根据公历日期算出农历_根据公历日期计算农历年生肖及公历转换农历的方法...
本帖最后由 wshcw 于 2011-12-6 23:23 编辑有部分E友都知道,农历格式"[$-130000]e-m-d"转换出来的结果有好大一部分有误,那有没有其它转换办法呢 ...
js 时间戳相减算出年月日
export const Date = (date1, date2) => {console.log(date1, date2);let str = '';let state = new Dat ...
Python 一行代码算出每个省面积的神器—Geopandas
GeoPandas是一个基于pandas,针对地理数据做了特别支持的第三方模块. 它继承pandas.Series和pandas.Dataframe,实现了GeoSeries和GeoDataFrame ...
C#获取二叉树深度及分层遍历二叉树
尝试了一下用C#写了一下二叉树的相关算法: 代码 #region 获取二叉树深度 static int z, d = 0; //z用于记录遍历到某节点时的深度,d ...

js一句代码算出二叉树深度

js一句代码算出二叉树深度相关推荐

最新文章

热门文章