题目内容
(请给出正确答案)
[单选题]
已知某二叉树的后序遍历序列是DACBE,中序遍历序列是DEBAC,则它的前序遍历序列是()
A.CBED
B.DEABC
C.DECAB
D.EDBAC
答案
D、EDBAC
A.CBED
B.DEABC
C.DECAB
D.EDBAC
D、EDBAC
第2题
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是 ()
A.a c b e d
B.d e c a b
C.d e a b c
D.c e d b a
第6题
A.HIDJKEBLFGCA
B.ABCDEFGHIJKL
C.HDIBJEKALFCG
D.ABCDEGFHJIKL
第8题
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
第9题
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
第10题