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

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

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!