589. N叉树的前序遍历

589. N 叉树的前序遍历

难度简单 114
给定一个 N 叉树，返回其节点值的前序遍历。
例如，给定一个 3叉树 :

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

class Solution {
    List<Integer> res =new ArrayList<Integer>();
    public List<Integer> preorder(Node root) &#123;

        if(root==null)&#123;
            return res;
        &#125;
        helper(root);//v1
        return res;
    &#125;
    public void helper(Node root)&#123;
        res.add(root.val);
        for(Node child:root.children)&#123;
           helper(child);
        &#125;
        //return res;//v1
    &#125;
&#125;