LeetCode - N叉树的前序遍历

LeetCode第589题，简单难度，N叉树的前序遍历。和之前的N叉树的后序遍历很像。LeetCode - N叉树的后序遍历

原题地址：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/

题目描述：

给定一个 N 叉树，返回其节点值的前序遍历。

例如，给定一个 3叉树 :

返回其前序遍历: [1,3,5,6,2,4]。

说明: 递归法很简单，你可以使用迭代法完成此题吗?

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这题和前几天发的N叉树的后序遍历很相似。鉴于前序遍历和后序遍历的特点，我就改了一行代码，把当前节点加入List的操作由遍历子节点之后移到了遍历子节点之前。

中文官网题解：

https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/solution/

个人题解：

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val,List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/
class Solution {
  public List<Integer> preorder(Node root) {
        List<Integer> list = new ArrayList<>();
        preorder(root, list);
        return list;
    }

    public void preorder(Node root, List<Integer> list) {
        if (root == null) {
            return;
        }

        list.add(root.val);
        if (root.children != null && !root.children.isEmpty()) {
            for (Node child : root.children) {
                preorder(child, list);
            }
        }
    }
}

结果：

结果还算可以，超过88%的用户。