Consider the label sequences obtained by the following pairs of traversals on…

PYQ GATE 2004

Consider the label sequences obtained by the following pairs of traversals on a labeled binary tree. Which of these pairs identify a tree uniquely ?

(i)     preorder and postorder
(ii)    inorder and postorder
(iii)   preorder and inorder
(iv)   level order and postorder

  1. A.

    (i) only

  2. B.

    (ii), (iii)

  3. C.

    (iii) only

  4. D.

    (iv) only

Attempted by 1004 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…