A-A+

已知某二叉树的后根遍历序列是DABEC 中根遍历序列是DEBAC 它的先根遍历序列是(32)

2022-08-06 04:10:19 问答库 阅读 175 次

问题详情

已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。
A.ACBED
B.DEBAC
C.DECAB
D.CEDBA请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
解析:根据后根序列和中根序列可以构造出如下的二叉树:

考点:序列