Q71

MCQ2 marks, −0.5

A Binary Search Tree (BST) stores values in the range $37$ to $573$ . Consider the following sequence of keys. Suppose the BST has been unsuccessfully searched for key $273$ . Which all of the above sequences list nodes in the order in which we could have encountered them in the search? II and III only I and III only III and IV only III only

(A)

$81, 537, 102, 439, 285, 376, 305$

(B)

$52, 97, 121, 195, 242, 381, 472$

(C)

$142, 248, 520, 386, 345, 270, 307$

(D)

$550, 149, 507, 395, 463, 402, 270$

Loading…