由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度...

填空题由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。

1.填空题在一裸二叉树上的第5层的结点数最多为（）。

2.填空题假定一裸三叉树的结点放为50，则它的最小高度为（）。

3.填空题由a，b，c三个结点构成的二叉树.共有（）种不同结构。

4.填空题已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一棵二叉排序树后.最后两层上的结点总数为（）。

5.填空题在一操二叉树中.度为0的结点个数为no.度为2的结点个数为n2则（）。

6.填空题对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。

7.填空题在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。

8.填空题山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。

9.填空题对于一个具有a个结点的二叉树.当它为一棵（）二叉树时具有最小高度，高度即为（）；当它为一棵单支树具有（）高度，高度即为（）。

完全；log2（n+1）；最大；2^n-1。

10.填空题设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。