(PYTHON) When I run this code, it returns no results. Please add the code to run this and to create an output. Thanks!

class BinarySearchTree:

def __init__(self): self.root = None self.size = 0

def length(self): return self.size

def __len__(self): return self.size

def __iter__(self): return self.root.__iter__()

def put(self,key,val): if self.root: self._put(key,val,self.root) else: self.root = TreeNode(key,val) self.size = self.size + 1 def _put(self,key,val,currentNode): if key < currentNode.key: if currentNode.hasLeftChild(): self._put(key,val,currentNode.leftChild) else: currentNode.leftChild = TreeNode(key,val, parent=currentNode) elif key == currentNode.key: currentNode.payload = val self.size -= 1 # because we are increasing size by 1 later, but we are not adding a new node else: if currentNode.hasRightChild(): self._put(key,val,currentNode.rightChild) else: currentNode.rightChild = TreeNode(key,val, parent=currentNode)

class TreeNode: def __init__(self,key,val,left=None,right=None, parent=None): self.key = key self.payload = val self.leftChild = left self.rightChild = right self.parent = parent

def hasLeftChild(self): return self.leftChild

def hasRightChild(self): return self.rightChild def isLeftChild(self): return self.parent and \ self.parent.leftChild == self

def isRightChild(self): return self.parent and \ self.parent.rightChild == self

def isRoot(self): return not self.parent

def isLeaf(self): return not (self.rightChild or self.leftChild)

def hasAnyChildren(self): return self.rightChild or self.leftChild

def hasBothChildren(self): return self.rightChild and self.leftChild def replaceNodeData(self,key,value,lc,rc): self.key = key self.payload = value self.leftChild = lc self.rightChild = rc if self.hasLeftChild(): self.leftChild.parent = self if self.hasRightChild(): self.rightChild.parent = self