GATE DA 2026 — Question 25

Programming, Data Structures and Algorithmsbasic data structures: stacks, queues, linked lists, trees, hash tablesMSQ1 markMedium

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
Practise the full 2026 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkIntroduction to Algorithms (CLRS)The standard reference behind most GATE algorithm questions.
Practise more on basic data structures: stacks, queues, linked lists, trees, hash tablesTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group