diff --git a/#429/solution.java b/#429/solution.java new file mode 100644 index 0000000..db3afa4 --- /dev/null +++ b/#429/solution.java @@ -0,0 +1,18 @@ +class Solution { + public List> levelOrder(Node root) { + List> result = new ArrayList<>(); + DFS(root, 1, result); + return result; + } + + private void DFS(Node root, int level, List> result) { + if(root == null) return; + if(result.size() < level) { + result.add(new ArrayList<>()); + } + result.get(level - 1).add(root.val); + for(Node child : root.children) { + DFS(child, level + 1, result); + } + } +}