Question: 3 . ( 4 points ) Below the BinarySearchTree class definition in binary search tree.py , test your new delete and find iterative methods. Be

3.(4 points) Below the BinarySearchTree class definition in binary search tree.py, test your
new delete and find iterative methods. Be sure to include tests for the following:
Deleting a leaf node (a node with no children)
Deleting a node with a single left child
Deleting a node with a single right child
Deleting a node with two children
Finding a node that exists in the tree
Finding a node that does not exist in the tree

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 Programming Questions!