Advertisement
Guest User

Untitled

a guest
Jun 16th, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.34 KB | None | 0 0
  1. class Node:
  2. def __init__(self, data=None, left=None, right=None):
  3. self.data = data
  4. self.left = left
  5. self.right = right
  6. self.size = 1
  7.  
  8.  
  9. class BinarySearchTree:
  10. def __init__(self):
  11. self.root = None
  12.  
  13.  
  14.  
  15.  
  16.  
  17. def insert(self, val):
  18.  
  19. if self.root ==None:
  20. self.root = Node(val)
  21. else:
  22. current = self.root
  23. size1 =2
  24. while 1:
  25.  
  26. if current.data > val:
  27. if current.left == None:
  28. current.left = Node(val)
  29. if self.root.size < size1:
  30. self.root.size = size1
  31. break
  32. else:
  33. current = current.left
  34.  
  35. elif current.data < val:
  36. if current.right == None:
  37. current.right = Node(val)
  38.  
  39. if self.root.size < size1:
  40. self.root.size = size1
  41. break
  42.  
  43. else:
  44. current = current.right
  45.  
  46. else:
  47. break
  48.  
  49. size1 +=1
  50.  
  51.  
  52. tree = BinarySearchTree()
  53.  
  54. for i in list(map(int,input().split())):
  55. if i != 0:
  56. tree.insert(i)
  57.  
  58. print(tree.root.size)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement