一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。A．所有的结点

。

A．结点b一定在结点a的前面

B．结点a一定在结点c的前面

C．结点b一定在结点c的前面

D．结点a一定在结点b的前面

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

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。

A．257

B．258

C．384

D．385

一棵有n个结点的二叉树采用二叉链存储结点，其中空指针数为（ ）。

A．n

B．n+1

C．n-1

D．2n

在一棵完全二叉树中，其根的序号为1，（ ）可判定序号为P和q的两个结点是否在同一层。

A．[log2p3]=[log2q]

B．log2p=log2q

C．[log2p]+1=[log2q]

D．[log2p]=[log2q]+1

一棵有124个叶子结点的完全二叉树，最多有（ ）个结点。

A．247

B．248

C．249

D．250

、右子结点中保存的关键字分别是（ ）。

A．13，48

B．24，48

C．24，53

D．24，90

下列二叉排序树中，满足平衡二叉树定义的是（ ）。

某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（ ）棵树。

A．1

B．2

C．3

D．4

利用二叉链表存储森林，则根结点的右指针是（ ）。

A．指向最左兄弟

B．指向最右兄弟

C．一定为空

D．不一定为空