更多"一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是___"的相关试题:
[单项选择]一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
[单项选择]已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
A. ACBED
B. DECAB
C. DEABC
D. CEDBA
[单项选择]若一棵二叉树的前序遍历序列和后序遍历序列分别为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
[单项选择]某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍历的结点访问顺序是( )。
A. CDBGFEA
B. CDGFEAB
C. CDBAGFE
D. CDBFAGE
[单项选择]若二叉树前序周游访问结点顺序为ABCDEFG,中序周游访问结点顺序为CBDAFGE,则其后序周游访问结点顺序为( )。
A. CDBAGFE
B. CDBGFEA
C. CDBFAGE
D. CDGFEAB
[单项选择]如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
A. 必为A,B,C
B. 必为A,C,B
C. 必为B,C,A
D. 不能确定
[单项选择]如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列
A. 必为A,B,C
B. 必为A,C,B
C. 必为B,C,A
D. 不能确定