给定一个整数 n,代表二叉树节点个数,求一共有多少种不同形态的二叉树。
一行一个整数 n,(0 ≤ n ≤ 20)
输出对应的二叉树形态数量。
3
5
4
14
设根为 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种方案。