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?
- A.
Node P is the root of T
- B.
The Post-order traversal of T is: S E Q F G R P
- C.
Node Q has only one child
- D.
The left subtree of node R contains the node G
Attempted by 11 students.
Sign up free to check your answer
Sign up freeLoading lesson…

