如果一棵二叉树的先序序列是…a…b…，中序序列是…b…a…，则__________。

A. 结点a和结点b分别在某结点的左子树和右子树中
B. 结点b在结点a的右子树中
C. 结点b在结点a的左子树中
D. 结点a和结点b分别在某结点的两棵非空子树中

如果在一棵二又树的先序序列、中序序列和后序序列中，结点a、b的位置都是a在前、b在后（即形如…a…b…），则__________。

A. a、b可能是兄弟
B. a可能是b的双亲
C. a可能是b的孩子
D. 不存在这样的二叉树

若一个二叉树的叶子结点是中序序列中的最后一个结点，则它必是该二叉树的__________序列中的最后一个结点。

A. 先序
B. 后序
C. 层次
D. 以上都不对

二叉树中一个叶子结点a是其中序序列的第一个结点，则a结点一定是该二叉树的__________序列中的第一个结点。

A. 先序
B. 后序
C. 层次
D. 以上都不对

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用__________遍历实现编号。

A. 先序
B. 中序
C. 后续
D. 层次

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二又树一定满足__________。

A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二又树

关于非空二叉树的后序序列以下说法正确的是__________。

A. 后序序列的最后一个结点是根结点
B. 后序序列的最后一个结点一定是叶子结点
C. 后序序列的第一个结点一定是叶子结点
D. 以上都不对

完全二叉树若用顺序方法存储，则下列4种运算中最容易实现的是__________。

A. 先序遍历二叉树
B. 判断两个结点值分别为x、y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子

设一棵完全二叉树（每个结点值为单个字符）的先序序列为abdecf，则该二叉树的中序序列为①__________、层次序列为②__________。(为了便于系统批改，不要加空格)

设一棵完全二叉树（每个结点值为单个字符）的顺序存储结构中存储数据元素为abcdef，则该二叉树的先序序列为①__________、中序序列为②__________、后序序列为③__________。(为了便于系统批改，不要加空格)