Data Structures
Stacks and Queues
Marks 1Marks 2
Linked List
Marks 1Marks 2
1
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is:
A
log2n
B
n − 1
C
n
D
2n
2
GATE CSE 1987
True or False
+1
-0
If the no of leaves in a tree is not a power of 2,then the tree is not a binary tree.
A
TRUE
B
FALSE
3
GATE CSE 1987
True or False
+1
-0
It is possible to construct a binary tree uniquely whose pre-order and post-order traversals are given.
A
TRUE
B
FALSE
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization