LeetCode 训练场：589. N叉树的前序遍历

List<Integer> list = new ArrayList<>();
public List<Integer> preorder(Node root) {

    if(root == null){
        return list;
    }

    // 访问根节点
    list.add(root.val);
    
    // 遍历子节点
    if(root.children != null){
        for(Node child : root.children){
            // 递归，将子节点作为根节点传入 preorder 函数遍历
            preorder(child);
        }
    }
    
    return list;
}