Skip to content

Commit b6bed02

Browse files
authored
Update N-ary Tree Level Order Traversal.java
1 parent 354581b commit b6bed02

File tree

1 file changed

+7
-9
lines changed

1 file changed

+7
-9
lines changed

Medium/N-ary Tree Level Order Traversal.java

Lines changed: 7 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -22,21 +22,19 @@ public List<List<Integer>> levelOrder(Node root) {
2222
if (root == null) {
2323
return new ArrayList<>();
2424
}
25-
List<List<Integer>> result = new ArrayList<>();
25+
List<List<Integer>> levels = new ArrayList<>();
2626
Queue<Node> queue = new LinkedList<>();
2727
queue.add(root);
2828
while (!queue.isEmpty()) {
2929
int size = queue.size();
30-
List<Integer> level = new ArrayList<>();
30+
List<Integer> currLevel = new ArrayList<>();
3131
while (size-- > 0) {
3232
Node removed = queue.remove();
33-
level.add(removed.val);
34-
for (Node child : removed.children) {
35-
queue.add(child);
36-
}
33+
currLevel.add(removed.val);
34+
queue.addAll(removed.children);
3735
}
38-
result.add(level);
36+
levels.add(currLevel);
3937
}
40-
return result;
41-
}
38+
return levels;
39+
}
4240
}

0 commit comments

Comments
 (0)