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

admin2010-05-22 62

问题已知二叉树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/xjWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于菜单项的描述中，错误的是

执行下面的程序段后，变量S的值为()。S＝5Fori＝2．6To4．9Step0．6S＝S＋1Nexti

下面关于菜单的叙述中正确的是

设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

下列关于顺序文件的描述中，正确的是()。

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

成年牛发生骨软症时，主要是()。

上颌补偿曲线是指()

必要时需做皮肤过敏试验的局麻药是()。

心理定势：是人的认知和思维的惯性、倾向性，即按照一种固定了的倾向去认识事物、判断事物、思考问题，表现出心理活动的趋向性和专注性。根据上述定义，不属于心理定势的是()。

在公路水运工程试验检测业务考试中，从事试验检测工作()且具有相关专业()的考生可免试公共基础科目。

资料：C公司在2001年1月1日发行5年期债券，面值1000元，票面年利率10%，于每年12月31日付息，到期时一次还本。要求：(1)假定2001年1月1日金融市场上与该债券同类风险投资的利率是9%，该债券的发行价应当定为多少?(2)假定

娱乐场所提供的种种娱乐项目、服务项目等的收费，必须明码标价。()

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是