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

Please log in or register to answer this question.

Related questions

1 vote
3 answers
1
204 views
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
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
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 asked Nov 21, 2018 in Programming Mahbub Alam 112 views
...