题目比较好理解,但是代码如何实现?需要一些经验技巧和熟练度
二叉树的最大深度
二叉树的最大深度 = 等于左右二叉树最大深度 + 1,然后递归处理左右子树即可
var maxDepth = function(root) {
if (root == null) return 0;
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
};
var maxDepth = function(root) {
if (root == null) return 0;
let res = 0;
for (let x of root.children) {
res = Math.max(res, maxDepth(x));
}
// root.children.forEach(item => {
// res = Math.max(maxDepth(item), res);
// })
return res + 1;
};