本文共 797 字，大约阅读时间需要 2 分钟。

给定一个整数n，求以1到n为节点组成的二叉搜索树的数量。这个问题可以通过卡特兰数来解决，具体步骤如下：

以下是优化后的代码：

#include 
   
    using namespace std;long long catalan(int n) {    if (n == 0) return 1;    long long res = 1;    for (int i = 1; i <= n; ++i) {        res *= (2 * i - 1);        res /= i;    }    return res;}long long numTrees(int n) {    if (n == 0 || n == 1) return 1;    return catalan(n);}
   

输入样例：3

解释：当n=3时，卡特兰数C_3=5，与二叉搜索树的数量相符。代码通过递推计算卡特兰数，返回正确的结果。