LeetCode-每日一题 559. N 叉树的最大深度 [Java实现]

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

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

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

示例 1：

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

---

方法一：递归

        唯一需要注意的地方就是传入的 root 节点可能为空，此时数的最大深度为 0，其余情况下都需要对递归结果 + 1 （根节点自身也算深度）。

    public int maxDepth(Node root) {
        return root == null ? 0 : maxDepth0(root) + 1;
    }

    private int maxDepth0(Node root) {
        if (root == null) return 0;
        int result = 0;
        for (Node node : root.children) {
            result = Math.max(result, maxDepth0(node)+1);
        }
        return result;
    }

                ​​​​​​​        ​​​​​​​