树的后序遍历序列等同于该树对应的二叉树的（)。A．先序序列B．中序序列C．后序序列

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。

A．前序

B．中序

C．后序

D．层次

右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。

A．前序

B．中序

C．后序

D．层次遍历

一棵二叉树，先序序列为ABCDEFG，中序序列为CBDAEGF，后序序列为( )。

A．CDBGFEA

B．CDBFGEA

C．CDBAGFE

D．BCDAGFE

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

据元素调用函数Visit。

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

A．不确定

B．0

C．1

D．2

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

A．0

B．1

C．2

D．不确定

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

A．都不相同

B．完全相同

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

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