Advertisement
Guest User

Untitled

a guest
Jun 18th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. class BinarySearchTree:
  2. def __init__(self, data):
  3. self.data = data
  4. self.left = None
  5. self.right = None
  6. def search(self, find_data):
  7. if self.data == find_data:
  8. return self
  9. elif find_data < self.data and self.left != None:
  10. return self.left.search(find_data)
  11. elif find_data > self.data and self.right != None:
  12. return self.right.search(find_data)
  13. else:
  14. return None
  15. def get_left(self):
  16. return self.left
  17. def get_right(self):
  18. return self.right
  19. def set_left(self, tree):
  20. self.left = tree
  21. def set_right(self, tree):
  22. self.right = tree
  23. def set_data(self, data):
  24. self.data = data
  25. def get_data(self):
  26. return self.data
  27.  
  28. def create_new_bst(lst):
  29. #creates a new tree with root node 55, and then inserts all the
  30. #remaining values in order into the BST
  31.  
  32. def sum_beneath(t, value):
  33. # don't know how to do
  34.  
  35.  
  36. t = create_new_bst([55, 24, 8, 51, 25, 72, 78])
  37. result = sum_beneath(t, 72)
  38. print('Sum beneath 72 =', result)# should show 'Sum beneath 72 = 78'
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement