递归形式

public List<Integer> preorder(Node root) {
    return preorder(root,new ArrayList<>());
}

private List<Integer> preorder(Node nodes,List<Integer> list){
    if (nodes==null) return list;
    list.add(nodes.val);
    for(Node node:nodes.children) preorder(node,list);
    return list;
}

思路类同二叉树，但是与二叉树不同的是，二叉树是递归左右节点，而N叉树则是递归子节点List，在这里使用到增强for遍历List，应该不难理解

迭代形式

类同二叉树，我就不一一写出来了，如果有小伙伴有兴趣，可以私信我，或者在评论区call我更新