Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2. The following questions are based on a binary search tree in Figure Q2. 20 9 4 5 15 33 60 2 7 55 70
2. The following questions are based on a binary search tree in Figure Q2. 20 9 4 5 15 33 60 2 7 55 70 Figure Q2 (a) Which one is the root? [1 marks] (b) List all leaves. [3 marks] (c) Name each ancestor of the node that contains 15. [2 marks] (d) Name parent of 33. [1 mark] 3. Draw the binary search tree that is created if the following sequences of characters are inserted in the tree in the given order. (a) QWERTYUIOP [3 marks] (b) QAZWSXEDCRFV [4 marks) -3
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started