Build the binary tree above using the simulator
What would the tree look like if the node containing 72 was deleted?
Make your own prediction and then run it in the simulator. Did you get it right?
Using the current tree, what would the tree look like if the node containing 50 was deleted?
Make your own prediction and then run it in the simulator. Did you get it right?
Consider the binary tree above.
Using the current tree, what would the tree look like if the node containing 117 was deleted?
Note, it only has one child but it does have some grandchildren... so if the child is being deleted, use the correct strategy!
Make your own prediction and then run it in the simulator. Did you get it right?
Using the current tree, what would the tree look like if the root node was deleted?
Make your own prediction and then run it in the simulator. Did you get it right?