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

admin2010-01-10 76

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)；故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/5mWp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了在FormLoad事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是

结构化程序设计中，下面对goto语句使用描述正确的是

下面关于标准模块的叙述中错误的是

窗体上有一个列表框控件List1。以下叙述中错误的是

以下关于函数过程的叙述中，正确的是

能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是

以下表达式与Int(3．5)的值相同的是

以下能对正实数d的第3位小数四舍五入的表达式是

下列关于二叉树的叙述中，正确的是

太康诗人中存诗最多的是【】

BatsManypeoplethinkbatslookfrightening(frighten).Butresearchhas【C1】________(show)thatbatsarekindanimals.Th

足月临产，产程进展缓慢，胎心140次/min，宫缩30"～45"/2’～3’强，阴道检查羊水清，宫口开大8cm，S+2，小囟门在5点处，矢状缝在左斜径上，正确处理是

某男，46岁。因直肠癌入院。癌肿距离肛缘5cm，大小为2cm×1cm，拟行手术治疗，患者强烈要求保留肛门。该患者适合保肛的病理依据是癌肿()

心理反应处于否认期的临终患者常表现为

关于建设项目规划选址管理表述正确的是()。

《建筑抗震设计规范》规定:同一结构单元不宜部分采用天然地基部分采用桩基。试问,如不可避免则宜:()

期间费用与生产成本相比较，主要区别有()。

联系实际，谈谈如何激发学生的学习动机。