menu
search
Log In
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

Subjects

Network Sites

 GO Mechanical
 GO Electrical
 GO Electronics
 GO Civil
 CSE Doubts

self doubt

0 votes
135 views
somewhere we seen that formula-

How many binary tree possible without labeled =c(2n,n)/n+1.

 anybody explain how we get this formula.
in DS
retagged by 135 views
1

This formula is called Catalan number read about it you will understand.

1

Please log in or register to answer this question.

← Prev. Next →
← Prev. Qn. in Sub. Next Qn. in Sub. →

Related questions

1 vote
3 answers
1
204 views
self-doubt
Consider a binary tree T that has 50 leaf nodes. Then the number of nodes in T that have exactly ONE children are ______.
Consider a binary tree T that has 50 leaf nodes. Then the number of nodes in T that have exactly ONE children are ______.
asked Jul 25, 2018 in DS bhavnakumrawat5 204 views
2 votes
2 answers
2
348 views
self doutbt
How to Construct Full Binary Tree from given preorder and postorder? Thank you.
How to Construct Full Binary Tree from given preorder and postorder? Thank you.
asked Jul 16, 2018 in DS Vegeta 348 views
0 votes
0 answers
3
143 views
doubt-tree
If each node of the B-tree is 80 percent full, then what is the average number of keys per node of the above B tree?
If each node of the B-tree is 80 percent full, then what is the average number of keys per node of the above B tree?
asked Jul 20, 2018 in DS bhavnakumrawat5 143 views
0 votes
0 answers
4
112 views
Self doubt
asked Nov 21, 2018 in Programming Mahbub Alam 112 views
Dark theme
Muffin by Hélio Chun
Thanks to Q2A
...