[LeetCode] 589. N-ary Tree Preorder Traversal - Java

• 문제 링크

N-ary Tree Preorder Traversal - LeetCode

 

• 풀이 코드

import java.util.ArrayList;
import java.util.List;

public class Solution {

    List<Integer> list = new ArrayList<>();

    public List<Integer> preorder(Node root) {
        dfs(root);

        return list;
    }

    private void dfs(Node node) {
        if (node == null) return;

        list.add(node.val);
        for (Node child : node.children) dfs(child);
    }

}