不同的二叉查找树
题目
给出 n,问由 1…n 为节点组成的不同的二叉查找树有多少种?
样例
给出n = 3,有5种不同形态的二叉查找树:
题解
卡特兰数的经典题,直接使用公式即可。
public class Solution {
/**
* @paramn n: An integer
* @return: An integer
*/
public int numTrees(int n) {
long b = 1;
for (int i=2;i<=n;i++)
{
b = ((4*i-2)*b)/(i+1);
}
return (int)b;
}
}
Last Update 2016.10.24