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

233
views
Facebook
Google+
Twitter
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.6k
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
(
18.6k
points)

969
views
trees
+3
votes
3
answers
2
virtualgate2015 DS
What is the correct answer?
asked
Jan 12, 2017
in
DS
by
Purple
Active
(
3.5k
points)

280
views
virtualgate
testseries
datastructure
binarytree
trees
0
votes
0
answers
3
Data structures
asked
Sep 28
in
Programming
by
Vaishnavi01
(
215
points)

46
views
datastructure
gate
trees
empty
binary
binarytree
0
votes
0
answers
4
Made Easy Test Series:,
A 4ary i.e., either has 0 children or has 4 children tree has 20 leaf nodes. Then the total number of nodes in the tree are ________. The correct answer given is 27 . Where my solution is wrong? Let ' I ' denote number of internal nodes so, I*4 = I + 20 1 I = 19/3 therefore 20 leaf nodes in above tree not possible.
asked
Nov 17, 2016
in
Programming
by
Shivam Chauhan
Loyal
(
9k
points)

207
views
madeeasytestseries
trees
+1
vote
1
answer
5
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.5k
points)

178
views
trees
graphtheory
+6
votes
4
answers
6
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
(
18.7k
points)

474
views
trees
0
votes
0
answers
7
DSATest 3Question 12
Let T = (V, E) be a tree and let d(v) be the degree of a vertex. Consider following statements: (i) P v∈V (2 − d(v)) = 2 (ii) If T has a vertex of degree m ≥ 2, then it has at least m vertices of degree 1. (iii) P v∈V (k − d(v)) = k, for k ≥ 2  k ∈ ... of the above statements is/are ture: (A) (i) only (B) (i), (ii) only (C) (ii) and (iii) only (D) (i), (ii) and (iii) only
asked
Sep 18
in
Graph Theory
by
Sandy Sharma
Active
(
1.1k
points)

37
views
trees
discretemathematics
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
IIT HYDERABAD M.Tech (RA) 3Years Winter Session Interview experience
INDIAN AIR FORCE
GATE BOOK _ TEST SERIES DOUBT_
Visualizing complex C code
GATE Book Test Series
All categories
General Aptitude
1.4k
Engineering Mathematics
6.5k
Digital Logic
2.5k
Programming & DS
4.5k
Programming
3.3k
DS
1.2k
Algorithms
3.9k
Theory of Computation
5k
Compiler Design
1.9k
Operating System
3.7k
Databases
3.7k
CO & Architecture
3.2k
Computer Networks
3.7k
Non GATE
1.2k
Others
1.3k
Admissions
512
Exam Queries
501
Tier 1 Placement Questions
23
Job Queries
66
Projects
18
Follow @csegate
Gatecse
Recent Blog Comments
thankyou sir
@
44,073
questions
49,595
answers
162,959
comments
65,789
users