Skip to content

Commit 6ccc721

Browse files
committed
adeed
1 parent b076c4a commit 6ccc721

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
class Node:
2+
def __init__(self, data):
3+
self.left = None
4+
self.right = None
5+
self.data = data
6+
7+
8+
def level_order(root):
9+
a_Queue = [root]
10+
while len(a_Queue) > 0:
11+
popped_item = a_Queue.pop(0)
12+
print(popped_item.data, end=" ->")
13+
if popped_item.left:
14+
a_Queue.append(popped_item.left)
15+
if popped_item.right:
16+
a_Queue.append(popped_item.right)
17+
18+
19+
root = Node(5)
20+
root.left = Node(3)
21+
root.right = Node(6)
22+
root.left.left = Node(2)
23+
root.left.right = Node(4)
24+
root.left.right.left = Node(1)
25+
level_order(root)

0 commit comments

Comments
 (0)