<p><img alt="Problem 5 Binary Search Trees (30 points) Modify the books implementation of the binary search tree described in chapters 6.1" src="https://media.cheggcdn.com/media%2F45a%2F45a3c38d-6424-44d4-8172-d81c3feb0220%2FphpeOaKKY.png" style="height:438px;width:642px;" aria-describedby="d3f"/></p><p>class TreeNode:<br/>def __init__(self,key,val,left=None,right=None,parent=None):<br/>self.key = key<br/>self.payload = val<br/>self.leftChild