B 4.1.4 Worksheet 3 Answers
Starting Tree: 50 / \ 25 75 / \ / \ 10 30 60 80 \ 65 1. Insert 55. 50 / \ 25 75 / \ / \ 10 30 60 80 / \ 55 65 2. Starting again from the original tree, delete 10. 3. Starting again from the original tree, delete 75. Sketch (after copying 80 to 75's position and deleting original 80): 50 / \ 25 80 / \ / 10 30 60 \ 65 4. Starting again from the original tree, delete 60. Sketch (parent 75's left child is now 65): 50 / \...