You are given the following Pre-order and In-order traversals of a Binary Tree…

PYQ GATE 2026

You are given the following Pre-order and In-order traversals of a Binary Tree T with nodes E, F, G, P, Q, R, S.

Pre-order: P Q S E R F G

In-order: S Q E P F R G

Which of the following statements is/are true about the Binary Tree T?

  1. A.

    Node P is the root of T

  2. B.

    The Post-order traversal of T is: S E Q F G R P

  3. C.

    Node Q has only one child

  4. D.

    The left subtree of node R contains the node G

Attempted by 11 students.

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…