Question: class BinarySearchTree: def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right def get_left(self): return self.left def get_right(self): return self.right def

 class BinarySearchTree: def __init__(self, data, left=None, right=None): self.data = data self.left

class BinarySearchTree: def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right

def get_left(self): return self.left

def get_right(self): return self.right

def get_data(self): return self.data

def set_data(self, data): self.data = data

def set_left(self, left): self.left = left

def set_right(self, right): self.right = right

def print_tree(t, level): print(' ' * (level*4) + str(t.get_data())) if t.get_left() != None: print('(l)', end = '') print_tree(t.get_left(), level + 1) if t.get_right() != None: print('(r)', end = '') print_tree(t.get_right(), level + 1)

Define a function named get_path_to_minimum (bst) which takes a binary search tree as a parameter and returns the path to the smallest value in the binary search tree. You should NOT search all values in the binary search tree. Note: You can assume that the binary search tree is not empty. IMPORTANT: For this exercise, you will be defining a function which USES the BinarySearchTree ADT. A BinarySearchTree implementation is provided to you as part of this exercise - you should not define your own BinarySearchTree class. Instead, your code can make use of any of the BinarysearchTree ADT fields and methods. Example: consider the tree below: then the path to the minimum is [7,2,1] For example: Answer: (penalty regime: 0,0,5,10,15,20,25,30,35,40,45,50% )

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!