22-03-10 N 叉树的前序遍历

589. N 叉树的前序遍历
今天的简单题，基础的前序遍历递归写法，就不多做描述了

class Solution {
    List<Integer> list = new ArrayList<>();
    public List<Integer> preorder(Node root) {
        dfs(root);
        return list;
    }

    void dfs(Node root) {
        if (root == null) return;
        list.add(root.val);
        for (Node node : root.children) dfs(node);
    }
}