第21661题 程序题
计算n个结点的二叉树的形态总数

题目描述

青少年软件编程（C语言）等级考试试卷（七级）真题：给定整数n（1 < n < 13），计算n个结点的二叉树共有多少种不同的形态。

限制条件

  • 时间限制：1000ms
  • 内存限制：65536KB

    输入描述

    一个整数n

    输出描述

    输出对应的形态总数

    样例输入

    3

    样例输出

    5
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
知识点：
C++基础-递推算法实现 数据结构-二叉树基本性质 算法基础-卡特兰数应用
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析
上一题 下一题