N 叉树的最大深度
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。
示例 1:
输入:root = [1,null,3,2,4,null,5,6]
输出:3
1
2
2
var maxDepth = function(root) {
if (!root) {
return 0;
}
let maxChildDepth = 0;
const children = root.children;
for (const child of children) {
const childDepth = maxDepth(child);
maxChildDepth = Math.max(maxChildDepth, childDepth);
}
return maxChildDepth + 1;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree