Consider the following 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. |
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |