问题 单项选择题

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

A.acbed

B.decab

C.deabc

D.cedba

答案

参考答案:D

解析:

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

单项选择题
多项选择题