Gate CS-2004 Question Paper With Solutions

Q. 4 Consider the label sequences obtained by the following pairs of traversals on a

labeled binary tree. Which of these pairs identify a tree uniquely?

Answer: (B)

Explanation: