卡特兰数&不同的二叉搜索树什么是卡特兰数？1、不同的二叉搜索树2、不同的二叉搜索树 II
什么是卡特兰数？卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。其公式为 :c(n)=c(2)*c(n-1)+c(3)*c(n-2)+...c(n-1)*c(2)。假设n个节点存在令G(n)的从1到n可以形成二叉排序树个数 令f(i)为以i为根的二叉搜索树的个数即有:G(n) = f(1) + f(2) + f(3) + f(4) + ... + f(n)n为根节点，...
