Programming and Data Structures · Trees

Official IIT answer key · IIT Roorkee · Audited Aug 2026

GATE CSE 2026 Set 2 Q12 · MCQ · 1 mark

The set $\mathbf{T}$ represents various traversals over binary tree. The set $\mathbf{S}$ represents the order of visiting nodes during a traversal. Which one of the following is the correct match from $\mathbf{T}$ to $\mathbf{S}$ ?

Select an option to check

Key concept

Trees

Step-by-step verified solution

Examiner trap & misconception

Topic notes

How GATE tests Trees

In GATE CS, the 'Trees' topic tests structural counting relations in binary trees, tree traversal techniques (standard, custom, and multi-way tree traversals), tree reconstruction from sequences, expression tree evaluations, and recursive algorithms over binary/multi-way tree representations. Questions are heavily weighted towards 1-mark foundational items (both MCQ and NAT) with 2-mark questions focusing on code analysis or expression optimization.

Full Trees guide →

More on Trees

All 13 questions on Trees →

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.

Programming and Data Structures · Trees

Official IIT answer key · IIT Roorkee · Audited Aug 2026

Take topic test

GATE CSE 2026 Set 2 Q12 · MCQ · 1 mark

The set $\mathbf{T}$ represents various traversals over binary tree. The set $\mathbf{S}$ represents the order of visiting nodes during a traversal. Which one of the following is the correct match from $\mathbf{T}$ to $\mathbf{S}$ ?

Select an option to check

Key concept

Trees

Step-by-step verified solution

Examiner trap & misconception

Topic notes

How GATE tests Trees

Full Trees guide →

More on Trees

All 13 questions on Trees →

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.

The set $\mathbf{T}$ represents various traversals over binary tree. The set $\mathbf{S}$ represents the order of visiting nodes during a traversal. Which one of the following is the correct match from $\mathbf{T}$ to $\mathbf{S}$ ?

Step-by-step verified solution

Check you can still solve Trees under a clock

More from GATE CSE 2026 Set 2

More on Trees

The set $\mathbf{T}$ represents various traversals over binary tree. The set $\mathbf{S}$ represents the order of visiting nodes during a traversal. Which one of the following is the correct match from $\mathbf{T}$ to $\mathbf{S}$ ?

Step-by-step verified solution

Check you can still solve Trees under a clock

More from GATE CSE 2026 Set 2

More on Trees

The set T\mathbf{T}T represents various traversals over binary tree. The set S\mathbf{S}S represents the order of visiting nodes during a traversal. Which one of the following is the correct match from T\mathbf{T}T to S\mathbf{S}S ?

Step-by-step verified solution

Check you can still solve Trees under a clock

More from GATE CSE 2026 Set 2

More on Trees

Share this solution

The set T\mathbf{T}T represents various traversals over binary tree. The set S\mathbf{S}S represents the order of visiting nodes during a traversal. Which one of the following is the correct match from T\mathbf{T}T to S\mathbf{S}S ?

Step-by-step verified solution

Check you can still solve Trees under a clock

More from GATE CSE 2026 Set 2

More on Trees

Share this solution

The set $\mathbf{T}$ represents various traversals over binary tree. The set $\mathbf{S}$ represents the order of visiting nodes during a traversal. Which one of the following is the correct match from $\mathbf{T}$ to $\mathbf{S}$ ?

The set $\mathbf{T}$ represents various traversals over binary tree. The set $\mathbf{S}$ represents the order of visiting nodes during a traversal. Which one of the following is the correct match from $\mathbf{T}$ to $\mathbf{S}$ ?