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

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

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

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

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

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

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

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

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

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

8.填空题由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法是（）。

9.填空题二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。

10.填空题设n\m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。