问题 单项选择题

已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。

A) acbed
B) decab
C) deabc
D) cedba

答案

参考答案:D

解析: 依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D) 。

单项选择题 A1/A2型题
问答题 简答题