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. For hardcopy of previous year questions please see
here
GATE20026
+14
votes
445
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.5k
points)
edited
Dec 25, 2017
by
kenzou

445
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.9k
points)
edited
Dec 25, 2017
by
kenzou
comment
0
......
Please
log in
or
register
to add a comment.
–3
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.3k
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+44
votes
3
answers
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.5k
points)

4.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.5k
points)

1.6k
views
gate2002
easy
datastructure
linkedlists
+13
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
(
357k
points)

704
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
Read/Unread questions
kvs pgt
Algorithms GO Classroom
Programming and DS GO Classroom
Discrete Mathematics GO Classroom
All categories
General Aptitude
1.4k
Engineering Mathematics
5.8k
Digital Logic
2.2k
Programming & DS
4.1k
Programming
3k
DS
1.1k
Algorithms
3.6k
Theory of Computation
4.5k
Compiler Design
1.7k
Operating System
3.2k
Databases
3.2k
CO & Architecture
2.8k
Computer Networks
3.2k
Non GATE
1.1k
Others
1.5k
Admissions
503
Exam Queries
474
Tier 1 Placement Questions
22
Job Queries
61
Projects
13
Follow @csegate
Gatecse
Recent Blog Comments
following link is Kvs_Pgt_Question Paper...
@Arjun sir how to remove such post? should i hide...
[email protected]
.Plz do share @Sanjay sharma
Please post it as question
This is blog area post it as question
39,825
questions
46,802
answers
140,978
comments
58,917
users