Find Height if Binary search tree in Python
Input:
Sample output:-
>>>
7
5
3
7
2
4
6
8
Height of tree is: 3
Input:
5
3 7
2 4 6 8
Height of tree is : 3class 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 getHeight(self,root): m = A() temp = m.getHeightUtil(root) return temp class A: def method1(self,root): print root.data def getHeightUtil(self,root): if root == None: return 0 lh = self.getHeightUtil(root.left) rh = self.getHeightUtil(root.right) if lh>rh: return lh+1 else: return rh+1 T=int(raw_input()) myTree=Solution() root=None for i in range(T): data=int(raw_input()) root=myTree.insert(root,data) height=myTree.getHeight(root) print "Height of tree is: " + str(height)
>>>
7
5
3
7
2
4
6
8
Height of tree is: 3
Đặt vé tại phòng vé Aivivu, tham khảo
ReplyDeleteve may bay di my gia re
vé máy bay từ atlanta về việt nam
chuyến bay từ đức về hà nội hôm nay
đặt vé máy bay từ nhật về việt nam
ve may bay vietnam airline tu han quoc ve viet nam
thông tin chuyến bay từ canada về việt nam
khách sạn cách ly hà nội
Helloo nice post
ReplyDelete