Skip to content

Commit 52a5a75

Browse files
committed
Update BinaryTreeVerticalOrderTraversal.java
1 parent 0d23f9a commit 52a5a75

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

src/leetcode/solution/tree/traversal/BinaryTreeVerticalOrderTraversal.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -42,16 +42,16 @@ public List<List<Integer>> verticalOrder(TreeNode root) {
4242
queue.add(new Pair<>(node.right, col + 1));
4343

4444
}
45-
List<List<Integer>> ans = new ArrayList<>();
45+
// sort by key
4646
List<Integer> list = new ArrayList<>(map.keySet());
4747
Collections.sort(list);
48-
48+
// generate result
49+
List<List<Integer>> ans = new ArrayList<>();
4950
for (int i : list) {
5051
ans.add(map.get(i));
5152
}
5253

5354
return ans;
54-
5555
}
5656

5757
}

0 commit comments

Comments
 (0)