N 叉树的最大深度

/*
 * 题目思路：
 * 使用 Java Stream API 来实现 N 叉树的最大深度计算。
 * 利用流的 mapToInt 方法，将每个子节点的深度计算出来，并取其中的最大值。
 */

import java.util.List;

class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int val) {
        this.val = val;
    }

    public Node(int val, List<Node> children) {
        this.val = val;
        this.children = children;
    }
}

public class Solution {
    public int maxDepth(Node root) {
        if (root == null) {
            return 0;
        }
        return root.children.stream()
            .mapToInt(this::maxDepth)
            .max()
            .orElse(0) + 1; // 当前节点加1
    }
}