更多"元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为"的相关试题:
[单项选择]将元素3、1、2依次全部进入一个栈后，然后陆续执行出栈操作，得到的出栈序列为______。
A. 3、2、1
B. 3、1、2
C. 1、2、3
D. 2、1、3
[单项选择]n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。
A. 元素的出队次序与进栈次序相同
B. 元素的出队次序与进栈次序相反
C. 元素的进栈次序与进队次序相同
D. 元素的出栈次序与出队次序相反
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是( )。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i（1≤i≤n）个元素是（）。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为（）。
A. GHDBEFICA
B. GDHBEIFCA
C. ABCDEFGHI
D. GHDBEIFCA
[单项选择]已知一棵二叉树节点的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为（）
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
[单项选择]某二叉树的层序序列为ABCDEFGH，中序序列为FDGBACHE，则该二叉树的后序序列为1._____ ，前序序列为 2.______ 。A．FGDBHECAB．FDGBCHEAC．ABDFGCEHD．FGDBEHCA1._____A．FGDBHECAB．FDGBCHEAC．ABDFGCEHD．FGDBEHCA
[单项选择]若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[填空题]某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为 【1】 。
[单项选择]已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为（）。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[填空题]若已定义：int a[10]，i;，以下fun函数的功能是：在第一个循环中给前10个数组元素依次赋1、2、3、4、5、6、7、8、9、10；在第二个循环中使a数组前10个元素中的值对称拆叠，变成1、2、3、4、5、5、4、3、2、1。请填空．
fun(int a[ ])
int i;
for(i＝1；i＜＝10；i+ +) 【13】 ＝i；
for(i＝0；i＜5；i + +) 【14】 ＝a[i]；
[单项选择]设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为______。
A. BADC
B. BCDA
C. CDAB
D. CBDA
