【文件属性】：
文件名称：11082 完全二叉树的种类
文件大小：463B
文件格式：CPP
更新时间：2016-04-04 05:20:43
算法 C 完全二叉树
构造n个(2<=n<=20)叶结点的的完全二叉树(完全二叉树意味着每个分支结点都有2个儿子结点),有多少种构造方法?
注意:不改变n个结点的相对顺序,左右儿子不调换.
例如:
4个叶子节点A1,A2,A3,A4，可构造出如下完全二叉树，共5种。
Input
输入n,表示构造的完全二叉树有n个叶结点(2<=n<=20).
Output
输出构造的完全二叉树的种类