Data Structures

1:

 Consider the following tree

tree

If this tree is used for sorting, then a new number 8 should be placed as the

A.

left child of the node labeled 30

B.

right child of the node labeled 5

C.

right child of the node labeled 30

D.

left child of the node labeled 10

 

Answer : D

Explanation :

If it is to be used for sorting label of left child should be less than the label of the current node. Coming down the tree we get left child of node labeled 10 as the correct slot for 8.

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.