Question

Data Structures:

a. Draw the BST for the following list of integers

100, 50, 200, 40, 80, 150, 300, 30, 45, 70, 90, 140, 160, 250, 400, 60, 10, 55, 52

100 Co) <7てのぐ30 >D io 30 yoy, so,sass,60768.90 loo," o,' sa) 200 ?50) 30v-Yu d F,990, US lo ,0,30, v S so;1W1b

b. Draw the BST you get when you delete 50 from the BST in “a” above using the inorder successor and list the integers in the correct order

c. Draw the BST you get when you delete 200 from the BST in “b” above using the inorder predecessor and list the integers in the correct order

Answer 1

lebt mert nede in So, hue aster So 100 300 0 M D 60 S5 lb 6D