计算机二级考试

【单选题】 已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。
A．acbed
B．decab
C．deabc
D．cedba

网考网参考答案：D
网考网解析：
[解析] 依据后序遍历序列可确定根结点为c，由中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。由此可知该二叉树的前序遍历序列为选项D。 查看试题解析出处>>