文件名称: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 输出构造的完全二叉树的种类