Question: 3. Now consider the following binary search weee 20 12 27 12 16 Use the above tree to answer each of the following questions a)

3. Now consider the following binary search weee 20 12 27 12 16 Use the above tree to answer each of the following questions a) What are the ancestors of node 22? b) What are the descendants of node 64? c) List the nodes in postorde d) List the nodes in preorder e) Show what the tree would look like after each of the following changes 1. add node S 2. delete node 64 3. add node 17, then delete node 12 4. delete node 20, then delete node 12
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
