© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 11082 完全二叉树的种类
说明:构造n个(2<=n<=20)叶结点的的完全二叉树(完全二叉树意味着每个分支结点都有2个儿子结点),有多少种构造方法? 注意:不改变n个结点的相对顺序,左右儿子不调换. 例如: 4个叶子节点A1,A2,A3,A4,可构造出如下完全二叉树,共5种。 再例如:5个叶子结点,A1,A2,A3,A4,A5,可构造出如下若干种完全二叉树形状,像这样的完全二叉树共有14种(下图并未全部列出). Input 输入n,表示构造的完全二叉树有n个叶结点(2<=n=2 Total(n)<clarencezi> 在 上传 | 大小:332