题目内容
(请给出正确答案)
[主观题]
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。A.DCBAFGEB.DCB
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
答案
查看答案
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
第1题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为()。
A.ABDEGHCFIJ
B.JIHGFEDCBA
C.GHIJDEFBCA
D.ABCDEFGHIJ
第2题
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADC
B.BCDA
C.CDAB
D.CBDA
第3题
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
A.HGFEDCBA
B.ABCDEFGH
C.EFGHABCD
D.DCBAHGFE
第4题
A、abdec
B、debac
C、debea
D、abedc
第8题
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。 【浙江大学1999四、2(4分)】
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定