Question: Intro to Python[3]: Need help with adding the method delete() into the Binary Tree Search library (BST), which takes the data of the node to

Intro to Python[3]: Need help with adding the method delete() into the Binary Tree Search library (BST), which takes the data of the node to remove as an argument. I am having a hard time implementing the delete() method into my program below (click the link).

There are 3 possibilities to handle:

1- The node to remove has no child. 2- The node to remove has 1 child. 3- The node to remove has 2 children.

https://docs.google.com/document/d/10BklVpzrfSIjVzaRSZWIjJHPMbq8_lBb2lkNivs7c9Y/edit?usp=sharing

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