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