Skip to content
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
Expand Up @@ -26,4 +26,37 @@ void levelOrder() {
expected.add(Arrays.asList(5, 6));
assertThat(new Solution().levelOrder(root).toString(), equalTo(expected.toString()));
}

@Test
void levelOrder2() {
Node root = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
Node node4 = new Node(4);
Node node5 = new Node(5);
root.neighbors = Arrays.asList(node2, node3, node4, node5);
Node node6 = new Node(6);
Node node7 = new Node(7);
node3.neighbors = Arrays.asList(node6, node7);
Node node11 = new Node(11);
node7.neighbors = Arrays.asList(node11);
Node node14 = new Node(14);
node11.neighbors = Arrays.asList(node14);
Node node8 = new Node(8);
node4.neighbors = Arrays.asList(node8);
Node node12 = new Node(12);
node8.neighbors = Arrays.asList(node12);
Node node9 = new Node(9);
Node node10 = new Node(10);
node5.neighbors = Arrays.asList(node9, node10);
Node node13 = new Node(13);
node9.neighbors = Arrays.asList(node13);
List<List<Integer>> expected = new ArrayList<>();
expected.add(Arrays.asList(1));
expected.add(Arrays.asList(2, 3, 4, 5));
expected.add(Arrays.asList(6, 7, 8, 9, 10));
expected.add(Arrays.asList(11, 12, 13));
expected.add(Arrays.asList(14));
assertThat(new Solution().levelOrder(root).toString(), equalTo(expected.toString()));
}
}