对于一个具有a个结点的二叉树.当它为一棵（）二叉树时具有最小高度，高度即为（...

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

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

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

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

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

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

5.填空题线索二叉树是一种（）结构。

6.填空题具有五层结点的二叉树平衡树至少有（）个结点.

7.填空题如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。

8.填空题实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。

9.填空题在一非空二叉树的中，根结点的右边只有（）上的所有结点。

10.填空题任何一颗二叉树的叶结点在（）遍历中的相对次序不发生改变。