题目内容
(请给出正确答案)
[主观题]
假设一棵二叉树的中序序列为DCBGEAHFIK,后序序列为DCEGBFHKIA。请写出该二叉树的先序遍历序列。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.②、③、①、⑤、④
B.①、②、③、④、⑤
C.②、④、⑤、③、①
D.④、⑤、③、②、①
一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。
A.OBCDEFGHIJ
B.OBDEGHJCFI
C.OBDEGHJPIC
D.OBDECJHCFI
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
A)ACFKDBG
B)GDBFKCA
C)KCFAGDB
D)ABCDFKG
一棵二叉树如下图所示,它的中序遍历的序列为______。
A.ABDGCEFH
B.DGBAECHF
C.GDBEHFCA
D.ABDEFGHC
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
A.ABDEGHJFIC
B.ABDEGHJCFI
C.ABCDEFGHIJ
D.ABDEGJHCFI
已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为______。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
A、adbecf
B、dfecah
C、dbeacf
D、abedef