.

Implement the binary search tree method predecessor, which returns the largest value in the tree that is smaller than the argument. If there is no such value, the method returns None. You should not assume that the argument value itself is contained within the tree. E.g., calling predecessor (17) on the tree above should return the value 16. Note that a recursive helper function is already defined and called for you.