push，pop，push，pop，push，pop
push，push.push，pop.pop，pop
push，push，pop.pop，push，pop
push，pop，push，push，pop，pop
第1题：
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。
A.BCA
B.CBA
C.ABC
D.CAB
第2题：
A、1001H
B、1003H
C、1002H
D、1000H
第3题：
输入序列为ABC，可以变为CBA时，经过的栈操作为()。
A.push，pop，push，pop，push，pop
B.push，push，push，pop，pop，pop
C.push，push，pop，pop，push，pop
D.push，pop，push，push，pop，pop
第4题：
输入序列为ABC，输出为CBA时，经过的栈操作为()。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
第5题：
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。
A．23415
B．54132
C．31245
D．14253
第6题：
A、abcd
B、bacd
C、adcb
D、dcab
第7题：
对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C所组成，则不可能产生的输出序列是( )。
A．BAC
B．ABC
C．CAB
D．CBA
第8题：
设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。
A．5和4
B．4和3
C．3和2
D．2和1
第9题：
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
A．5，4，3，2，1
B．2，1
C．2，3
D．3，4
第10题：
现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为(33)，此时栈顶的指针为(34)。
A．B、C
B．A、B
C．A、C
D．B、D