若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。
第1题:
若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为(65)。
A.CEFBDA
B.CBEAFD
C.CEBAFD
D.CBEDFA
第2题:
Aa,c,b,d
Bb, c,d,a
Cc, d,b, a
Dd, c,a,b
第3题:
此题为判断题(对,错)。
第4题:
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第5题:
某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。
A.1,3,2,4
B.3,4,2,1
C.4,3,1,2
D.2,3,4,1
第6题:
如果一个堆栈的入栈序列是a、b、c、d,那么堆栈的不可能的输出序列是( )。
A.cbad
B.acbd
C.bdac
D.cbda
参考答案:C
第7题:
:ACDBGFEA
BCDBFGEA
CCDBAGFE
DBCDAGFE
第8题:
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第9题:
一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
第10题:
某堆栈的输入序列为1,2,3,4的4个序列中,(43)不可能是它的输出序列。
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1