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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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
The gate book
[closed]
+2
votes
288
views
3. The number of possible ordered trees with 3 nodes A, B, C is:
A)12
B)16
C)6
D)10
closed as a duplicate of:
number of ordered trees
trees
asked
Aug 18, 2017
in
Programming
by
Lakshman Patel RJIT
Boss
(
47.3k
points)
closed
Oct 5, 2017
by
LeenSharma

288
views
comment
+1
In case there are n nodes in a tree, then number of ordered trees(binary trees in which nodes are labelled) possible is (2nCn/(n+1))*n!
so according to the problem the answer should be 60
+1
(2nCn/(n+1))*n!=30 not 60 for n=3.
0
yes 30 is right.none of the above is right
Please
log in
or
register
to add a comment.
1
Answer
+1
vote
none of the above
answered
Sep 18, 2017
by
rishu_darkshadow
Loyal
(
7.1k
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+5
votes
4
answers
1
The gate book
Which of the following need not be a binary tree? (a) Heap (b) BTree (c) AVL Tree (d) None of these
asked
Aug 18, 2017
in
DS
by
Lakshman Patel RJIT
Boss
(
47.3k
points)

1.2k
views
trees
+4
votes
3
answers
2
Virtual Gate Test Series: Programming & DS  Binary Search Tree
What is the correct answer?
asked
Jan 12, 2017
in
DS
by
Purple
Active
(
2.9k
points)

308
views
datastructure
trees
binarysearchtree
virtualgatetestseries
0
votes
1
answer
3
In a 3array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?
asked
Dec 25, 2018
in
DS
by
sripo
Active
(
2.3k
points)

322
views
binarytree
trees
graphtheory
algorithms
datastructure
0
votes
0
answers
4
Data structures
asked
Sep 28, 2018
in
Programming
by
Vaishnavi01
(
143
points)

93
views
datastructure
trees
empty
binary
binarytree
0
votes
1
answer
5
MadeEasy Test Series: Programming & DS  Trees
assume the preorder tŕaversal of binary tree is "abc" how many total different binary trees are possible whose postorder traversal.is "cba" with the given preorder traversal.?? how to find it ?
asked
Dec 7, 2017
in
Programming
by
aaru14
(
475
points)

168
views
madeeasytestseries
datastructure
trees
treetraversal
+1
vote
1
answer
6
Trees
There are nn2 labeled trees with n vertices(n>2) Can anyone explain it with complete proof?
asked
Oct 16, 2016
in
Programming
by
Prajwal Bhat
Boss
(
11.1k
points)

189
views
trees
graphtheory
+6
votes
4
answers
7
DSA
a 4ary tree has either 4 or 0 children,What is the total number of nodes when there are 20 leaf node?
asked
Sep 4, 2016
in
Programming
by
Aboveallplayer
Boss
(
17.9k
points)

548
views
trees
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
GATE 2020 Application Form Opened!
My GATE Preparation Journey
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Digital Logic
2.9k
Programming and DS
4.9k
Programming
3.5k
DS
1.3k
Algorithms
4.4k
Theory of Computation
6.1k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.5k
Others
1.7k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
Feedback for next edition (if ever there's...
Is go book still available,I want to buy it
will pdfs be uploaded ?
50,092
questions
55,237
answers
190,755
comments
85,991
users