已知一棵二叉树的后序序列为DABEC，中序序列为DEBAC，则先序序列为（　　）。

A. ACBED B. DECAB C. DEABC D. CEDBA

[tag_link]

正确答案：D

结论

后序根C，左根E，E左D右B且B右A，先序CEDBA。

推导

后序根C，左根E，E左D右B且B右A，先序CEDBA。

易错点

只按序列首元素确定后序根