深度为k的完全二叉树，其前k-1层共有（）个结点。

填空题深度为k的完全二叉树，其前k-1层共有（）个结点。

1.填空题用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）

2.填空题一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。

3.填空题对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）

4.填空题二叉树有不同的链式存储结构，其中最常用的是（）与（）

5.填空题在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。

6.填空题二叉树的线索化实质是将二叉链表中的（）改为（）

7.填空题利用树的孩子兄弟表示法存储，可以将一棵树转换成（）。

8.填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。

9.填空题高度为h的二叉树中叶子结点的数目至多为（）

2^h-1

10.填空题如果结点A有3兄弟，而且B是A的双亲，则B的度是（）