Skip to content

Commit 3bfab55

Browse files
authored
Create Inorder traversal.py
1 parent be1d0b4 commit 3bfab55

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

Inorder traversal.py

+23
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
class Node:
2+
def __init__(self,key):
3+
self.left = None
4+
self.right = None
5+
self.val = key
6+
7+
8+
# inorder tree traversal
9+
def printInorder(root):
10+
11+
if root:
12+
printInorder(root.left)
13+
print(root.val),
14+
printInorder(root.right)
15+
16+
root = Node(1)
17+
root.left = Node(2)
18+
root.right = Node(3)
19+
root.left.left = Node(4)
20+
root.left.right = Node(5)
21+
22+
print "\nInorder traversal of binary tree is"
23+
printInorder(root)

0 commit comments

Comments
 (0)