一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（)。A．不确定B．0C．1D．2

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。

A．0

B．1

C．2

D．不确定

在二叉树结点的先序序列、中序序列和后序序列中，所有叶结点的先后顺序( )。

A．都不相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

一棵非空的二叉树的先序序列和后序序列正好相反，则该二叉树一定满足( )。

A．其中任意一个结点均无左孩子

B．其中任意一个结点均无右孩子

C．其中只有一个叶结点

D．其中最多只有一个度为2的结点

算术表达式a+b*(c+d／e)转为后缀表达式后为( )。

A．ab+cde／*

B．abcde／+*+

C．abcde／*++

D．abcd／+e*-

已知一算数表达式的中缀表达式为a-(b+c／d)*e，其后缀形式为( )。

A．-a+b*c／d

B．-a+b*cd／e

C．-+*abc／de

D．abcd／+e*-

树； (2)画出与该二叉树相对应的森林。

法。画出修改后的连接图并写出其实现中序遍历的非递归算法。

2)将此二叉树变换为森林； (3)用后根序遍历该森林，写出遍历后的结点序列。

下列二叉排序树中查找效率最高的是( )。

A．平衡二叉树

B．二叉查找树

C．没有左子树的二叉排序树

D．没有右子树的二叉排序树