Skip to main content

Binary Tree Traversal in Python - In Order, Pre Order, Post Order

Binary Tree Traversal in Python - In Order, Pre Order, Post Order
Run the code here to see output: https://repl.it/@VinitKhandelwal/iterative-traversal-of-binary-tree
# Node Class to Create Object of Nodes
class Node():
def __init__(self, value, left=None, right=None):
self.value = value
self.left = left
self.right = right

# Creation of a Binary Tree
class BinaryTree():
def __init__(self, mylist):
self.mylist = mylist
self.root=Node(None)
for value in self.mylist:
self.curr=self.root
self._add(value)
def _add(self, value):
if self.curr.value == None:
self.curr.value = value
else:
if self.curr.value > value:
if self.curr.left == None:
self.curr.left = Node(value)
else:
self.curr = self.curr.left
self._add(value)
else:
if self.curr.right == None:
self.curr.right = Node(value)
else:
self.curr = self.curr.right
self._add(value)

obj = BinaryTree([20,10,30,15,5,25,35])

# Traversal Classes

# PostOrder Traversal
class Postorder():

def __init__(self, root):
self.root = root
self.curr = self.root
self._iterate(self.curr)
def _iterate(self, node):
if node.left != None:
self._iterate(node.left)
if node.right != None:
self._iterate(node.right)
print(node.value)

# PreOrder Traversal
class Preorder():

def __init__(self, root):
self.root = root
self.curr = self.root
self._iterate(self.curr)
def _iterate(self, node):
print(node.value)
if node.left != None:
self._iterate(node.left)
if node.right != None:
self._iterate(node.right)

# InOrder Traversal
class Inorder():

def __init__(self, root):
self.root = root
self.curr = self.root
self._iterate(self.curr)
def _iterate(self, node):
if node.left != None:
self._iterate(node.left)
print(node.value)
if node.right != None:
self._iterate(node.right)

# Running the traversals for output
print("Post Order")
Postorder(obj.root)
print("Pre Order")
Preorder(obj.root)
print("In Order")
Inorder(obj.root)

Output

Post Order
5
15
10
25
35
30
20
Pre Order
20
10
5
15
30
25
35
In Order
5
10
15
20
25
30
35

Comments

Post a Comment

Popular posts from this blog

Difference between .exec() and .execPopulate() in Mongoose?

Here I answer what is the difference between .exec() and .execPopulate() in Mongoose? .exec() is used with a query while .execPopulate() is used with a document Syntax for .exec() is as follows: Model.query() . populate ( 'field' ) . exec () // returns promise . then ( function ( document ) { console . log ( document ); }); Syntax for .execPopulate() is as follows: fetchedDocument . populate ( 'field' ) . execPopulate () // returns promise . then ( function ( document ) { console . log ( document ); }); When working with individual document use .execPopulate(), for model query use .exec(). Both returns a promise. One can do without .exec() or .execPopulate() but then has to pass a callback in populate.
1 comment
Read more

Two Ways of rendering in React Examples

Two Ways of rendering in React Examples 1 - Render twice HTML < div id = "p1" ></ div > < div id = "p2" ></ div > CSS . person { display : inline - block ; margin : 10px ; border : 1px solid # eee ; box - shadow : 0 2px 2px # ccc ; } JAVASCRIPT (Babel) function Person ( props ) { return ( < div className = ' person "> < h1 >{ props . name }</ h1 > < p > Age :{ props . age }</ p > </ div > ); } ReactDOM . render (< Person name = "VK" age = "29" />, document . querySselector ( '#p1' )); ReactDOM . render (< Person name = "HK" age = "28" />, document . querySselector ( '#p2' )); 2 Render all at once HTML < div id = "app" ></ div > CSS . person { display : inline - block ; margin : 1...
Post a Comment
Read more

Resolve: Uncaught TypeError: firebase.database is not a function

If you are getting the error: Uncaught TypeError: firebase.database is not a function Resolve it by including firebase-database.js in your html page as follows: <!-- The core Firebase JS SDK is always required and must be listed first --> <script defer src = "https://www.gstatic.com/firebasejs/6.2.4/firebase-app.js" ></script> <script defer src = "https://www.gstatic.com/firebasejs/3.1.0/firebase-database.js" ></script> That is it. Let me know if this was helpful.
Post a Comment
Read more