The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
GATE20026
+13
votes
374
views
Draw all binary trees having exactly three nodes labeled $A, B$ and $C$ on which preorder traversal gives the sequence $C, B, A$.
gate2002
datastructure
binarytree
easy
descriptive
asked
Sep 16, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)
edited
Dec 25, 2017
by
kenzou

374
views
Facebook
Google+
Twitter
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
2
Answers
+14
votes
Best answer
$5$ Binary trees
answered
May 30, 2015
by
Anu
Loyal
(
5.8k
points)
edited
Dec 25, 2017
by
kenzou
comment
0
......
Please
log in
or
register
to add a comment.
–2
votes
Am getting 3 binary trees 1 left skewed ,1 right skewed,1 c as root b as left child and a as right child
answered
Sep 19, 2014
by
Bhagirathi
Boss
(
14.1k
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+41
votes
1
answer
1
GATE20022.12
A weightbalanced tree is a binary tree in which for each node, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the furthest leaf) ... described by which of the following? $\log_2 n$ $\log_{\frac{4}{3}} n$ $\log_3 n$ $\log_{\frac{3}{2}} n$
asked
Sep 16, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

3.3k
views
gate2002
datastructure
binarytree
normal
+14
votes
5
answers
2
GATE20021.5
In the worst case, the number of comparisons needed to search a single linked list of length $n$ for a given element is $\log n$ $\frac{n}{2}$ $\log_2 {n}  1$ $n$
asked
Sep 15, 2014
in
DS
by
Kathleen
Veteran
(
59.4k
points)

1.2k
views
gate2002
easy
datastructure
linkedlists
+12
votes
2
answers
3
GATE20025b
Determine whether each of the following is a tautology, a contradiction, or neither ("$\lor$" is disjunction, "$\land$" is conjunction, "$\rightarrow$" is implication, "$\neg$" is negation, and "$\leftrightarrow$" is biconditional (if and only if). $A \leftrightarrow (A \lor A)$ $(A \lor B) \rightarrow B$ $A \land (\neg (A \lor B))$
asked
Nov 7, 2014
in
Mathematical Logic
by
Arjun
Veteran
(
339k
points)

615
views
gate2002
mathematicallogic
easy
descriptive
propositionallogic
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Placement Statistics for Computer Science
IIT Bombay Admission
ISRO 2018
NTRO Final year Eligibility
Fake Accounts
All categories
General Aptitude
1.2k
Engineering Mathematics
4.9k
Digital Logic
2k
Programming & DS
3.6k
Programming
2.6k
DS
964
Algorithms
3k
Theory of Computation
3.9k
Compiler Design
1.5k
Operating System
2.8k
Databases
2.9k
CO & Architecture
2.5k
Computer Networks
2.9k
Non GATE
949
Others
1.3k
Admissions
408
Exam Queries
419
Tier 1 Placement Questions
17
Job Queries
54
Projects
9
Follow @csegate
Gatecse
Recent Blog Comments
Yes. I cleared the test and got selected.
Did you clear the test? Were you selected?
No. There was no penalty. We were allowed to ...
You have to write the entire code. I attempted 5 ...
Let's say c = 5 and p = ...
34,770
questions
41,730
answers
118,876
comments
41,381
users