若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用中序遍历方法最合适。

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序、中序和后序三种遍历。我们把由树转化得到的二叉树称该树对应的二叉树，则下面（）是正确的。

A

一棵二叉树的先序序列为ABCDEFG，它的中序序列可能是（）。

B

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

A

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

C

在任何一棵二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中，（）。

C

若二叉树的中序序列是abcdef，且c为根节点，则（）。

A

某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，...，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时按（）编号。

B

在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（）。

A

在完全二叉树中，当i为奇数且不等于１时，结点i的左兄弟是结点（），否则没有左兄弟。

D

假定一棵二叉树的结点数为18个，则它的最小高度（）。

B

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

B

高度为h的完全二叉树至少有（）个结点。

在一棵二叉树中第5层（根在第1层）上的结点数最多为（）。

C

在一棵具有五层的满二叉树中，结点总数为（）。

A