掘金团队号上线，助你 Offer 临门！ 点击 查看详情
一、题目描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例： 给定二叉树 [3,9,20,null,null,15,7]，
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
二、思路分析：
通过递归的思路去想，节点为空时说明高度为 0，所以返回 0；节点不为空时则分别求左右子树的高度的最大值，同时加1表示当前节点的高度，返回该数值
三、AC 代码：
var maxDepth = function(root) {
if(!root) return 0;
let left = maxDepth(root.left)
let right = maxDepth(root.right)
return Math.max(left,right) + 1
};
四、总结：
主要理解let left = maxDepth(root.left);//递归一次，left=1，n次，left =n
本文正在参与掘金团队号上线活动，点击 查看大厂春招职位
