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

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

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

二级VF

NCRE全国计算机二级

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