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

GATE · 2004 · CS

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 811 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…