Question: write in a recursive form in python def find(self, item): Search for item in BST post: Returns item from BST if found, None otherwise
write in a recursive form in python def find(self, item): """ Search for item in BST post: Returns item from BST if found, None otherwise""" node = self.root while node is not None and not(node.item == item): if item < node.item: node = node.left else: node = node.right if node is None: return None else: return node.item
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
Study Help