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
282
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
(
40k
points)
closed
Oct 5, 2017
by
LeenSharma

282
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
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
1
Answer
+1
vote
none of the above
answered
Sep 18, 2017
by
rishu_darkshadow
Loyal
(
6.9k
points)
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
← 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
(
40k
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)

305
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)

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

77
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)

153
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)

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

521
views
trees
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
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
Success From Failure  IIITH Interview Experience
IIITH Preparation and interview experience (M.Tech CSE)
My Journey To iiiTH Mtech Cse 2019
IIIT H INTERVIEW EXPERIENCE 2019
IIITH Interview Experience
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Digital Logic
2.9k
Programming & DS
4.9k
Programming
3.6k
DS
1.3k
Algorithms
4.3k
Theory of Computation
6k
Compiler Design
2k
Operating System
4.2k
Databases
4.1k
CO & Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.4k
Others
1.4k
Admissions
595
Exam Queries
577
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
Please suggest links where I can find exercise...
Yes
@
49,587
questions
54,197
answers
187,535
comments
71,151
users