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!