单选题
一棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
A、
ACBED
B、
DECAB
C、
DEABC
D、
CEDBA
【正确答案】
D
【答案解析】
由后序序列必定最后一个访问根结点,故C为根结点。在先序遍历中首先访问根结点,故可选D。
提交答案
关闭