Question

(1) 1. (15 points/ 3 points each) (a) Draw the binary search tree that is created if the following numbers are inserted in the tree in the given order. 12 15 3 35 21 42 14

Answer 1

Answer:

The binary search tree BST that is created is shown in the figure in the attached file

The missing part of the question is to draw the balanced binary search tree containing the same numbers given in the question.