We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent b076c4a commit 6ccc721Copy full SHA for 6ccc721
Python_Contents/data_structures/Binary_Tree/level-order.py
@@ -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