克隆 N 叉树

/*
 * 思路：
 * 1. 使用递归来遍历原始的N叉树。
 * 2. 对于每一个节点，创建一个新的节点。
 * 3. 使用Java Stream来处理子节点的克隆和添加。
 * 4. 返回新创建的根节点。
 */
import java.util.stream.Collectors;

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 Node cloneTree(Node root) {
        if (root == null) {
            return null;
        }
        Node newNode = new Node(root.val);
        newNode.children = root.children.stream()
                                        .map(this::cloneTree)
                                        .collect(Collectors.toList());
        return newNode;
    }
}