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

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

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

二级C语言

NCRE全国计算机二级

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