2. 计算机
  3. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

admin2013-05-30  68
问题 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项 A、acbed
B、decab
C、deabc
D、cedba
答案8
解析 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://www.kaotiyun.com/show/tnNp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)