N 叉树的最大深度

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

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

N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。

示例 1：

输入：root = [1,null,3,2,4,null,5,6]
输出：3
示例 2：

输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出：5

提示：

树的深度不会超过 1000 。
树的节点数目位于 [0, 104] 之间。

解题思路：
N叉树和二叉树的思路是一样的，使用两种方法解决。

方法一：递归法

/*
// 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) {
        return getMaxDepth(root);
    }
    public int getMaxDepth(Node root) {
        int max = 0;
        if (root == null) {return max;}
        //这里可以优化，可以不需要列表，直接在遍历的过程中比较。
        List<Integer> list = new ArrayList<>();
        for (Node node : root.children) {
            int depth = getMaxDepth(node);
            list.add(depth);
        }
        for (int depth : list) {
            if (depth > max) {max = depth;}
        }
        return max + 1;
    }
}

方法二：迭代法，即层序遍历。

/*
// 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) {
        int max = 0;
        if (root == null) {return max;}
        Queue<Node> queue = new LinkedList<>();
        queue.offer(root);
        while (!queue.isEmpty()) {
            int len = queue.size();
            max++;
            while (len-- > 0) {
                Node node = queue.poll();
                for (Node child : node.children) {
                    if (child != null) {
                        queue.offer(child);
                    }
                }
            }
        }
        return max;
    }
}