后序序列与层次序序列相同的非空二叉树是()。

前序序列与层次序序列相同的非空二叉树是（)。

A、满二叉树

B、完全二叉树

C、单支树

D、平衡二叉树

前序序列与后序序列正好相反的非空二叉树是（)。

A、满二叉树

B、左单支树

C、右单支树

D、仅一个根结点的树

中序序列与后序序列正好相反的非空二义树是（)。

A、满二叉树

B、左单支树

C、右单支树

D、仅一个根结点的树

试分别找出满足以下条件的所有二叉树：（1)二叉树的前序序列与中序序列相同（2)二叉树的中序序列与后序序列相同;（3)二叉树的前序序列与后序序列相同。

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

在下列各种次序的线索二义树中，（)对查找指定结点在该次序下的后继效率较差。

A、前序线索二叉树

B、中序线索二叉树

C、后序线索二叉树

D、层次序线索二叉树

如果T2是由有序树T转换成的二叉树，那么T2中结点的后根遍历顺序对应T：中结点的（)遍历顺序。

A、前序

B、中序

C、后序

D、层次序

用二叉树的前序序列和后序序列可以唯一地确定这棵二叉树。（)

此题为判断题(对，错)。

已知一棵树的先根次序遍历的结果与其对应二叉树表示（长子-兄弟表示)的前序遍历结果相同，树的

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树？举例说明。

如果一个二叉树的结点，或者两棵子树都空，或者两棵子树都非空，则此二叉树称为完全二叉树。（)

此题为判断题(对，错)。