问题题干答案解析相关问题热门问题最新问题

问题详情

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.

A、acbed

B、decab

C、deabc

D、cedba

时间：2022-01-04 08:43 关键词：

答案解析

D
解析：依据后序遍历序列可确定根结点为；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选择D

相关问题