一个栈的输入序列为1,2, 3,…,n,输出序列的第一个元素是i,则第j个输 出元素是( ).
A. 1-j-1
B. i-j
C. j-1+1
D. 不确定
查看答案
[2011 统考真题]若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4,3,2,1,则该二叉树的中序遍历序列不会是( )。
A. 1,2,3,4
B. 2,3,4,1
C. 3,2,4,1
D. 4,3,2, 1
一棵二叉树的前序遍历序列为1234567, 它的中序遍历序列可能是( ).
A. 3124567
B. 1234567
C. 4135627
D. 1463572
[2012统考真题]若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c, d,e,a,则根结点的孩子结点( ).
A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定
,已知一 棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序序列为____. A. ACBEDF B. ABCDEF C. BDFECA D. FCEDBA