CSCA48 Test #8
• You will have 30 minutes to answer 2 questions
• Please ensure that your hands, head, and desktop are visible in your
webcam
• Turn your camera, microphone, and speakers on, leave your volume at a low level
• Once the test has begun, you may not touch or approach your computer unless told to do so, you must remain in view of the camera at all times
• If you have a question, raise your hand and you will be moved to a breakout room where you can talk to an invigilator
• All answers must be legible and clearly labeled, no marks will be given for unclear or unreadable answers
• If any question is under-specified, you will not be penalized for making a reasonable assumption
• The questions in this test refer to the following BST. Please copy it down carefully
Question 1
Give the range(s) of values that could be added to the tree that would not increase its height
Question 2
Draw the tree as it would appear at the indicated steps
• When deleting, replace values with successors instead of predecessors
1. Insert(9)
2. Insert(70)
3. Insert(50)
4. Draw //draw the tree at this point, label it 2a
5. Delete(17)
6. Delete(10)
7. Delete(55)
8. Draw //draw the tree at this point, label it 2b