单项选择题

某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是（）。

A．完全二叉树
B．最优二叉树
C．平衡二叉树
D．满二叉树
<上一题 目录 下一题>
热门 试题

单项选择题
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（ ）。
A．5
B．4
C．3
D．2
单项选择题
设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（ ）。
A．(Q.rear-Q.front +1)
B．(Q.rear-Q.front+M)
C．(Q.rear-Q.front+1)%M
D．(Q.rear-Q.front+M)%M
相关试题