题目内容
(请给出正确答案)
[单选题]
某二叉树的后序遍历序列为:ABCDEFG,中序遍历序列为:ACBGEDF,则前序遍历序列为____________。
A.GCABFED
B.GCFABED
C.GCABEDF
D.GCABEFD
提问人:网友xiao_ran
发布时间:2022-01-07
A.GCABFED
B.GCFABED
C.GCABEDF
D.GCABEFD
某二叉树的后序遍历序列为:DABEC,中序遍历序列为:DEBAC,则前序遍历序列为()。
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
A.ABCDE
B.CBEDA
C.CBADE
D.EDCBA
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADC
B.BCDA
C.CDAB
D.CBDA
一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。
A.OBCDEFGHIJ
B.OBDEGHJCFI
C.OBDEGHJPIC
D.OBDECJHCFI
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
A.ABDEGHJFIC
B.ABDEGHJCFI
C.ABCDEFGHIJ
D.ABDEGJHCFI
A.CEDBHGJIFA
B.CDEBGHIJFA
C.CEDBGHJIFA
D.BFACDEGHIJF
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!