有多少种二叉树(2023.3) 输入n(1 时间限制：1000 内存限制：65536 输入 整数n 输出 答案 样例输入 3 样例输出 5
正确答案：参考程序（C++）：求n个节点的二叉树个数=卡特兰数。dp[0]=1;dp[n]=Σdp[i]*dp[n-1-i]。n=3→5。核心：卡特兰数dp[n]=Σdp[i]dp[n-1-i]。
试卷来源：202303 青少年等级考试C/C++真题七级
题库首页 › 青少年软件编程（C语言） › 题目 4505
正确答案：参考程序（C++）：求n个节点的二叉树个数=卡特兰数。dp[0]=1;dp[n]=Σdp[i]*dp[n-1-i]。n=3→5。核心：卡特兰数dp[n]=Σdp[i]dp[n-1-i]。
试卷来源：202303 青少年等级考试C/C++真题七级