假定一棵树的广义表表示为A（B（C（D，E），F，G（H，I，J）），K），...

填空题假定一棵树的广义表表示为A（B（C（D，E），F，G（H，I，J）），K），则度为3、2、1、0的结点数分别为（）、（）、（）和（）个。

1.填空题深度为4的完全二叉树最少有（）个结点，最多有（）个结点。

2.填空题在有n个叶子结点的哈夫曼树中，总结点数是（）。

3.填空题若一棵树的括号表示为A（B，C（E，F（G）），D），该树的叶子结点个数为（），该树的度为（），该树的深度为（）。

4.填空题一棵深度为7的二叉树，最多有（）个结点。

5.填空题在一棵树中，（）结点没有后继结点。

6.填空题由n个权值构成的哈夫曼树共有（）个结点。

7.填空题后缀表达式“2 10 + 5*6 – 9 /”的值为（）。

8.填空题对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

9.填空题深度为k的完全二叉树至少有（）个结点，最多有（）个结点。

10.填空题 设有树如图所示，则结点c的度为（），层次为（），树的度为（），树的高度为（）。