Skip to content

Commit c01a382

Browse files
authored
Remove redundant tree traversals (TheAlgorithms#4161)
1 parent 1551b8f commit c01a382

File tree

3 files changed

+15
-164
lines changed

3 files changed

+15
-164
lines changed

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

Lines changed: 15 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@
77

88
public class LevelOrderTraversal {
99

10-
static List<List<Integer>> traverse(BinaryTree.Node root) {
10+
public static List<List<Integer>> traverse(BinaryTree.Node root) {
1111
if (root == null) {
1212
return List.of();
1313
}
@@ -35,4 +35,18 @@ static List<List<Integer>> traverse(BinaryTree.Node root) {
3535
}
3636
return result;
3737
}
38+
39+
/* Print nodes at the given level */
40+
public static void printGivenLevel(BinaryTree.Node root, int level) {
41+
if (root == null) {
42+
System.out.println("Root node must not be null! Exiting.");
43+
return;
44+
}
45+
if (level == 1) {
46+
System.out.print(root.data + " ");
47+
} else if (level > 1) {
48+
printGivenLevel(root.left, level - 1);
49+
printGivenLevel(root.right, level - 1);
50+
}
51+
}
3852
}

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

Lines changed: 0 additions & 43 deletions
This file was deleted.

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

Lines changed: 0 additions & 120 deletions
This file was deleted.

0 commit comments

Comments
 (0)