在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。

解题思路：先序遍历序列中第一个结点E必是根结点，找到根结点后再到中序遍历序列中确定左、右子树的结点值，结点E左边的结点序列是左子树的各个结点，结点E右边的结点序列是右子树的各个结点；然后再到先序遍历序列中找左、右子树的根结点，重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。

已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。

A．左单支树

B．右单支树

C．完全二叉树

D．满二叉树

A.不相同

B.相同

C.不能确定

D.以上都不对

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。

A．前序遍历

B．中序遍历

C．后序遍历

D．层次遍历

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。

A．不发生改变

B．发生改变

C．不能确定

D．以上都不对