Question

Given data in a list as follows H.J. K.X.A.S.d. D. W.E. Z Answer the following questions: Draw the binary search tree using the data above.

Answer 1

Algorithm for insertion:-

1) if root==null insert the new element as the root

2) start from the root

• if the value to be inserted is less than the current node and if the left child is null insert the value as left child else move left
• if the value is greater than the current node and if the right child is null insert the value as right child else move right

3) repeat step 2 until the value is inserted.

the final tree is

w Animation Completed