File tree 1 file changed +2
-15
lines changed
data_structures/binary_tree 1 file changed +2
-15
lines changed Original file line number Diff line number Diff line change 1
1
# https://en.wikipedia.org/wiki/Tree_traversal
2
2
from __future__ import annotations
3
3
4
- from dataclasses import dataclass
5
4
from collections import deque
5
+ from dataclasses import dataclass
6
6
from typing import Optional , Sequence
7
7
8
8
@@ -80,19 +80,6 @@ def level_order_1(root: NodeType) -> Sequence[NodeType]:
80
80
return process_queue
81
81
82
82
83
- def level_order_2 (root : NodeType , level : int ) -> None :
84
- """
85
- Level-wise traversal: Print all nodes present at the given level of the binary tree
86
- """
87
- if not root :
88
- return
89
- if level == 1 :
90
- print (root .data , end = " " )
91
- elif level > 1 :
92
- level_order_2 (root .left , level - 1 )
93
- level_order_2 (root .right , level - 1 )
94
-
95
-
96
83
def print_left_to_right (root : NodeType , level : int ) -> None :
97
84
"""
98
85
Print elements on particular level from left to right direction of the binary tree.
@@ -150,7 +137,7 @@ def main() -> None: # Main function for testing.
150
137
level_order_1 (root )
151
138
print ("\n Level-wise order Traversal is : " )
152
139
for h in range (1 , height (root ) + 1 ):
153
- level_order_2 (root , h )
140
+ print_left_to_right (root , h )
154
141
print ("\n ZigZag order Traversal is : " )
155
142
zigzag (root )
156
143
print ()
You can’t perform that action at this time.
0 commit comments