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
+13
votes
421
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

421
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.
–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.2k
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+40
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.5k
points)

3.9k
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.5k
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
(
353k
points)

669
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
AAI Junior Exceutive(Information Technology)
The 2018 APL Problem Solving Contest
GO Classroom for GATE 2019
Mtech CSE  IITH (TA) Interview Experience
MS Programme @ IIT
All categories
General Aptitude
1.3k
Engineering Mathematics
5.4k
Digital Logic
2.1k
Programming & DS
3.8k
Programming
2.8k
DS
1k
Algorithms
3.3k
Theory of Computation
4.1k
Compiler Design
1.6k
Operating System
2.9k
Databases
3k
CO & Architecture
2.6k
Computer Networks
3k
Non GATE
1.1k
Others
1.4k
Admissions
496
Exam Queries
443
Tier 1 Placement Questions
19
Job Queries
59
Projects
9
Follow @csegate
Gatecse
Recent Blog Comments
@Abhisek Das No
@Swati Rauniyar do you have any info about job ...
@Swati Ok Thanks :)
Salary Rs. 55000 to 58000 permonth inhand.
No bond for IT.
37,111
questions
44,694
answers
127,233
comments
43,753
users