GATEverse
← GATE IT 2008

Q72

MCQ2 marks, −0.5

A Binary Search Tree (BST) stores values in the range 3737 to 573573. Consider the following sequence of keys. Which of the following statements is TRUE? I, II and IV are inorder sequences of three different BSTs I is a preorder sequence of some BST with 439439 as the root II is an inorder sequence of some BST where 121121 is the root and 5252 is a leaf IV is a postorder sequence of some BST with 149149 as the root

Sign in to save attempts.

Loading…