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

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

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

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

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

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

2^h-1

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

6.单项选择题某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树

7.单项选择题（）的遍历仍需要栈的支持。

A.前序线索树
B.中序线索树
C.后序线索树

8.单项选择题对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列。

A.前序
B.中序
C.后序
D.按层次

9.单项选择题设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）

A.m-n
B.m-n-1
C.n+1
D.条件不充分，无法确定

10.单项选择题某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列是（）

A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不对