给定一个 N 叉树，找到其最大深度。

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

例如，给定一个 3叉树 :

 

我们应返回其最大深度，3。

说明:

    树的深度不会超过 1000。
    树的节点总不会超过 5000。

思路见代码

/*
// Definition for a Node.
class Node {public int val;public List<Node> children;public Node() {}public Node(int _val) {val = _val;}public Node(int _val, List<Node> _children) {val = _val;children = _children;}
};
*/class Solution {public int maxDepth(Node root) {if (root == null) {//空了return 0;} else if (root.children.isEmpty()) {//没孩子了return 1;  } else {//遍历孩子List<Integer> heights = new LinkedList<>();for (Node item : root.children) {heights.add(maxDepth(item)); }return Collections.max(heights) + 1;}}
}