LeetCode 559. Maximum Depth of N-ary Tree
559. Maximum Depth of N-ary Tree(N叉树的最大深度)
题目:
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如,给定一个 3叉树
:
我们应返回其最大深度,3。
说明:
- 树的深度不会超过
1000
。 - 树的节点总不会超过
5000
。
- 树的深度不会超过
思路:
这题只需要遍历即可,如果结点为null,高度不变,结点存在子节点,进入子节点遍历,借助max函数比较得到最大值即可。
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 public int maxDepth(Node root) { 2 if(root == null) 3 return 0; 4 int max = 0; 5 for(Node n : root.children) 6 max = Math.max(max,maxDepth(n)); 7 return max+1 ; 8 }