更多"若已知一个栈的入栈序列是1，2，3，…n，其输出序列为p1，p2，p3"的相关试题:
[单项选择]若已知一个栈的输入序列为1，2，3，...，n；其输出序列为P1，P2，...，Pn。若P1=n，则Pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1，2，3．…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是( )。
A. i
B. n—i
C. n—i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、……、n，其输出序列是p1、p2、p3、……、Pn，则pi为（）
A. i
B. n-i
C. n-i+l
D. 不确定
[单项选择]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1，p2，p3，…，pn，则 pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则加为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]若已知一个栈的入栈顺序是1，2，3，4，则栈的输出序列不可能的是______。
A. 4，3，2，1
B. 3，4，2，1
C. 4，3，1，2
D. 1，2，3，4
[单项选择]一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]已知栈的输入序列为1，2，3，…，n，输出序列为p1，p2，p3，…，pn，若p1=3，则p2的值为______。
A. 一定是2
B. 一定是1
C. 可能是1
D. 可能是2
[单项选择]一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。若p2=3，则p3可能取值的个数是
A. n-3
B. n-2
C. n-1
D. 无法确定
[单项选择]若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
A. BCAGFED
B. DAEBCFG
C. ABCDEFG
D. BCAEFGD
[单项选择]已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为（）。
A. GHDBEFICA
B. GDHBEIFCA
C. ABCDEFGHI
D. GHDBEIFCA
