单项选择题

已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是（）。

A．acbed
B．decab
C．deabc
D．cedba

<上一题 目录 下一题>
热门 试题

单项选择题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e1，e2，e3，e4，e5，e1，则栈S的容量至少应该是______。
A．6
B．4
C．3
D．2
单项选择题
假设线性表中元素为(a1，a2，…，ai-1，ai，ai+1，…，an)，设第一个元素a1的内存地址为LOC(a1)，而每个元素在计算机内占t个存储单元，则第i个元素ai的首地址为______。
A．LOC(ai)=(i-1)×t(其中1≤i≤n)
B．LOC(ai)=LOC(a1)+i×t(其中1≤i≤n)
C．LOC((ai)=LOC(a1)+(i-1)×t(其中1≤i≤n)
D．LOC(ai)=LOC(a1)+(i+1)×t(其中1≤i≤n)
相关试题