Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class BinarySearchTree:
- def __init__(self, data):
- self.data = data
- self.left = None
- self.right = None
- def search(self, find_data):
- if self.data == find_data:
- return self
- elif find_data < self.data and self.left != None:
- return self.left.search(find_data)
- elif find_data > self.data and self.right != None:
- return self.right.search(find_data)
- else:
- return None
- def get_left(self):
- return self.left
- def get_right(self):
- return self.right
- def set_left(self, tree):
- self.left = tree
- def set_right(self, tree):
- self.right = tree
- def set_data(self, data):
- self.data = data
- def get_data(self):
- return self.data
- def create_new_bst(lst):
- #creates a new tree with root node 55, and then inserts all the
- #remaining values in order into the BST
- def sum_beneath(t, value):
- # don't know how to do
- t = create_new_bst([55, 24, 8, 51, 25, 72, 78])
- result = sum_beneath(t, 72)
- print('Sum beneath 72 =', result)# should show 'Sum beneath 72 = 78'
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement