已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。
A、
ACBED
B、
DEBAC
C、
DECAB
D、
CEDBA
【正确答案】
D
【答案解析】
解析:根据后根序列和中根序列可以构造出如下的二叉树:
提交答案
关闭