A．左指针一定为空B．右指针一定为空C．左右指针均为空D．左右指针均不为空在常用的描述二叉排序树的存储结构中，……

单项选择题若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA

单项选择题表达式a*（b+c）-d的后缀表达形式为（）。

A．abcd*+-
B．abc+*d-
C．abc*+d-
D．-+*abcd

单项选择题若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。

A．rear-length
B．(rear-length+m) mod m
C．(1+rear+m-length) mod m
D．m-length

单项选择题为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树（左子关系表示父子、右子关系表示兄弟），与图8-2所示的树对应的二叉树是（）。

A.A
B.B
C.C
D.D

单项选择题在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k（起始下标为1），那么（）时采用顺序存储更节省空间。

A．d＜12n/(k-n)
B．d＞12n/(k-n)
C．d＜12n/(k+n)
D．d＞12n/(k+n)