完全二叉树的种类

时间:2015-12-22 06:37:20
【文件属性】:
文件名称:完全二叉树的种类
文件大小:289B
文件格式:C
更新时间:2015-12-22 06:37:20
完全二叉树 构造n个(2<=n<=20)叶结点的的完全二叉树(完全二叉树意味着每个分支结点都有2个儿子结点),有多少种构造方法? 注意:不改变n个结点的相对顺序,左右儿子不调换. 例如: 4个叶子节点A1,A2,A3,A4,可构造出如下完全二叉树,共5种。 再例如:5个叶子结点,A1,A2,A3,A4,A5,可构造出如下若干种完全二叉树形状,像这样的完全二叉树共有14种(下图并未全部列出).

网友评论

  • 写得不错很好