在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。

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

1.填空题在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。

2.填空题某二叉树的前序遍历序列是ABCDEFG，中序遍历序列是CBDAFGE，则其后序遍历序列是（）。

3.填空题已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。

4.填空题具有100个结点的完全二叉树的叶子结点数为（）。

5.填空题深度为k的二叉树中，所含叶子的个数最多为（）。

6.填空题设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。

7.填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

8.填空题树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。

9.填空题树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。

10.问答题已知两个n×n的对称矩阵按压缩存储方法存储在已维数组A和B中，编写算法计算对称矩阵的乘积。

对称矩阵采用压缩存储，乘积矩阵也采用压缩存储。注意矩阵元素的表示方法。