241964 - 求 n 个节点二叉树的形态数目

题目描述

给定一个整数 n,代表二叉树节点个数,求一共有多少种不同形态的二叉树。

输入

一行一个整数 n,(0 ≤ n ≤ 20)

输出

输出对应的二叉树形态数量。

样例

输入

3

输出

5

输入

4

输出

14
说明

样例1解释:

设根为 A,另外两个结点 B、C:

1、根 A,全部在左子树:A 左孩子 B,B 左孩子 C;

2、根 A,全部在左子树:A 左孩子 B,B 右孩子 C;

3、根 A,左一个、右一个:A 左 B,A 右 C;

4、根 A,全部在右子树:A 右孩子 B,B 左孩子 C;

5、 根 A,全部在右子树:A 右孩子 B,B 右孩子 C;

共有5种方案。

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 1
通过人数 1
金币数量 3 枚
难度 基础


上一题 下一题