Input Orders :

3,5,1,2,8,9,4,6,7

Delete the Left Node of level 1 from the tree you have built in Question 1. Show step-by-step procedure of deleting and draw the final status of the tree after deletion is completed. Now, you have a new tree that is different from the previous tree. Delete the Right Node of level 1 from this derived tree. Show step-by-step procedure of deleting and draw the final status of the tree after deletion is completed.