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

A、满二叉树

B、左单支树

C、右单支树

D、仅一个根结点的树

A、满二叉树

B、完全二叉树

C、只有根结点的树

D、单支树

A、满二叉树

B、完全二叉树

C、单支树

D、平衡二叉树

A.任一结点均无右孩子的非空二叉树

B.仅有两个结点的二叉树

C.任一结点均无左孩子的非空二叉树

D.不存在这样的二叉树

A.前序序列

B.中序序列

C.后序序列

D.以上答案均不正确

A．正确

B．错误

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

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的子孙

A.对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B.依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C.若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D.若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

最优二叉树(IIuffman树)和最优二叉搜索树均为平均搜索路径长度为最小的树，其中对最优二叉树。n表示(①)，对最优二叉搜索树，n表示(②)，构造这两种树均(③)，

A、结点数

B、叶结点数

C、非叶结点数

D、度为2的结点数