Skip to content

Commit ca209c1

Browse files
committed
Code review fix
1 parent 27ffdda commit ca209c1

File tree

4 files changed

+3
-11
lines changed

4 files changed

+3
-11
lines changed

src/main/java/com/thealgorithms/datastructures/trees/LevelOrderTraversal.java

-8
Original file line numberDiff line numberDiff line change
@@ -5,11 +5,8 @@
55
import java.util.List;
66
import java.util.Queue;
77

8-
/* Class to print Level Order Traversal */
98
public class LevelOrderTraversal {
109

11-
/* Given a binary tree. Print its nodes in level order
12-
using array for implementing queue */
1310
static List<List<Integer>> traverse(BinaryTree.Node root) {
1411
if (root == null) {
1512
return List.of();
@@ -22,19 +19,14 @@ static List<List<Integer>> traverse(BinaryTree.Node root) {
2219
while (!q.isEmpty()) {
2320
int nodesOnLevel = q.size();
2421
List<Integer> level = new LinkedList<>();
25-
/* poll() removes the present head.
26-
For more information on poll() visit
27-
http://www.tutorialspoint.com/java/util/linkedlist_poll.htm */
2822
for (int i = 0; i < nodesOnLevel; i++) {
2923
BinaryTree.Node tempNode = q.poll();
3024
level.add(tempNode.data);
3125

32-
/*Enqueue left child */
3326
if (tempNode.left != null) {
3427
q.add(tempNode.left);
3528
}
3629

37-
/*Enqueue right child */
3830
if (tempNode.right != null) {
3931
q.add(tempNode.right);
4032
}

src/test/java/com/thealgorithms/datastructures/trees/LevelOrderTraversalTest.java

+1-1
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,7 @@ public void testLevelOrderTraversalCompleteTree() {
4040
/ \
4141
2 3
4242
/\ /\
43-
4 56 7
43+
4 5 6 7
4444
/ \
4545
8 9
4646
*/

src/test/java/com/thealgorithms/datastructures/trees/VerticalOrderTraversalTest.java

+1-1
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,7 @@ public void testVerticalTraversalCompleteTree() {
4040
/ \
4141
2 3
4242
/\ /\
43-
4 56 7
43+
4 5 6 7
4444
/ \
4545
8 9
4646
*/

src/test/java/com/thealgorithms/datastructures/trees/ZigzagTraversalTest.java

+1-1
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,7 @@ public void testZigzagTraversalCompleteTree() {
4040
/ \
4141
2 3
4242
/\ /\
43-
4 56 7
43+
4 5 6 7
4444
/ \
4545
8 9
4646
*/

0 commit comments

Comments
 (0)