Answers for "catalan number"

0

catalan number

Total number of possible Binary Search Trees with n different keys (countBST(n)) = Catalan number (Cn) 
Cn = (2n)! / ((n + 1)! * n!) = 2nCn/(n+1)

Total number of possible Binary Trees with n different keys 
(countBT(n)) = countBST(n) * n!
Posted by: Guest on August-06-2021

Browse Popular Code Answers by Language