Level order traversal in python
Input:-
Sampel output:-
>>>
7
5
3
7
2
4
6
8
Level order traversal of BST: 5 3 7 2 4 6 8
Input:-
5
3 7
2 4 6 8
Level order traversal of BST: 5 3 7 2 4 6 8
import sys class Node: def __init__(self,data): self.right=self.left=None self.data = data class Solution: def insert(self,root,data): if root==None: return Node(data) else: if data<=root.data: cur=self.insert(root.left,data) root.left=cur else: cur=self.insert(root.right,data) root.right=cur return root def levelOrder(self,root): items = [] count=0 items.insert(count,root) elements ="" while items != []: temp = items.pop() elements= elements+str(temp.data)+ " " if temp.left!=None: items.insert(0,temp.left) if temp.right!=None: items.insert(0,temp.right) print "Level order traversal of BST: "+ elements print "Enter numer of elements to be added in tree: " N=int(raw_input()) myTree=Solution() root=None print "Enter elements: " for i in range(N): data=int(raw_input()) root=myTree.insert(root,data) myTree.levelOrder(root)
>>>
7
5
3
7
2
4
6
8
Level order traversal of BST: 5 3 7 2 4 6 8
Very nice post here and thanks for it .I like this blog and really good content.
ReplyDeleteHadoop Admin Training in Chennai
Hadoop administration in Chennai
Data Analytics Courses in Chennai
IELTS Coaching centre in Chennai
Japanese Language Classes in Chennai
Best Spoken English Classes in Chennai
content writing course in chennai
spanish language course in chennai
Hadoop Admin Training in Tambaram
Hadoop Admin Training in Anna Nagar
Great Article
ReplyDeleteData Mining Projects
Python Training in Chennai
Project Centers in Chennai
Python Training in Chennai
Đặt vé tại phòng vé Aivivu, tham khảo
ReplyDeleteVé máy bay đi Mỹ
giá vé từ mỹ về việt nam
ve may bay tu canada ve viet nam
giá vé nhật việt
gia ve may bay tu han quoc ve viet nam
Vé máy bay từ Đài Loan về Việt Nam
các khách sạn cách ly ở hà nội
vé máy bay chuyên gia nước ngoài