算法挑战41: 二叉树的最大深度

题目

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数

思路

递归遍历, 可以到叶子节点时返回0,其他的时候return左右子树返回值最大值 + 1

也可以维护一个深度变量 , 前序遍历时++,后续遍历时--; 每到叶子节点时更新最大值

代码

``js var maxDepth = function(root) { if(!root)return 0;

let left = maxDepth(root.left);
let right = maxDepth(root.right);

return Math.max(left,right)+1;

};