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