设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。A

森林T=(T1，T2，…，Tm)转化为二叉树BT的过程为若m=0，则BT为空，则（ ）。

A．将中间子树Tmid(mid=(1+m)／2)的根作为BT的根；将(T1，T2，…，Tmid-1)转换为BT。的左子树；将(Tmid+1，…，Tm)转换为BT的右子树

B．将子树T1的根作为BT的根：将T1的子树森林转换成BT的左子树；将(T2，T3，…，Tm)转换成BT的右子树

C．将子树T1的根作为BT的根；将T1的左子树森林转换成BT的左子树；将T1的右子树森林转换为BT的右子树；其他依此类推

D．将森林T的根作为BT的根：将(T1，T2，…，Tm)转化为该根下的结点。得到一棵树，然后将这棵树再转化为二叉树BT

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（ ）。

A．115

B．116

C．1895

D．1896

（ ）的遍历仍需要栈的支持。

A．前序线索树

B．中序线索树

C．后序线索树

D．所有线索树

若X是二叉中序线索树中一个有左孩子的结点，且x不为根，则x的前驱为（ ）。

A．X的双亲

B．X的右子树中最左的结点

C．X的左子树中最右结点

D．x的左子树中最右叶结点

一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（ ）。

A．不确定

B．0个

C．1个

D．2个

二叉树在线索化后，仍不能有效求解的问题是（ ）。

A．先序线索二叉树中求先序后继

B．中序线索二叉树中求中序后继

C．中序线索二叉树中求中序前驱

D．后序线索二叉树中求后序后继

在线索二叉树中，下列说法不正确的是（ ）。

A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点

B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点

C．线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的

D．每个结点通过线索都可以直接找到它的前驱和后继

n个结点的线索二叉树上含有的线索数为（ ）。

A．2n

B．n-1

C．n+1

D．n

判断线索二叉树中*P结点有右孩子结点的条件是（ ）。

A．p!=NULL

B．p->rehild!=NULL

C．p->rtag=0

D．p->rtag=l

线索二叉树是一种（ ）结构。

A．逻辑

B．逻辑和存储

C．物

D．线性