有n个叶子的哈夫曼树的结点总数为（）。

填空题有n个叶子的哈夫曼树的结点总数为（）。

1.填空题如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（）。

2.填空题深度为h的满二叉树所具有的结点个数是（）。

3.填空题若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向（）。

4.填空题对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。

5.填空题设森林F中有三棵树，第一、第二和第三棵的结点个数分别为m₁，m₂和m₃，则森林F对应的二叉树根结点上的右子树上结点个数是（）。

6.填空题对有n个记录的表按记录键值有序建立二叉查找树，在这种情况下，其平均查找长度的量级为（）。

7.填空题若一棵二叉树有11个度为2的结点，则该二叉树的叶结点的个数是（）。

8.填空题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

9.填空题邻接表的存储结构下图的广度优先遍历类似于二叉树的（）。

10.填空题在一个有向图中，所有顶点的入度之和与所有顶点出度之和的倍数为（）。