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

admin2013-02-01 24

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

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

答案8

解析依据后序遍历序列可确定根结点为；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选择D

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库、数据库系统和数据库管理系统之间的关系是
1.在考生文件夹下建立数据库sc2，将考生文件夹下的自由表score2添加进sc2中。根据score2表建立一个视图scoreview，视图中包含的字段与score2表相同，但视图中只能查询到积分小于等于1500的信息。然后利用新建立的视图查询视图中的
SQL查询语句SELECT*FROM职工TOFILEZG.dbf语句的功能是()。
有下列SQLSELECT语句：SELECT*FORM成绩表WHERE物理BETWEEN80AND90下列与该语句等价的()。
(1)为各部门分年度季度销售金额和利润表XL创建一个主索引和普通索引(升序)，主索引的索引名为no，索引表达式为“部门编号+年份”；普通索引的索引名和索引表达式均为“部门编号”。(在“销售”数据库中完成)(2)在xl表中增加一个名为“备注”的字
在表单运行中，当结果发生变化时，应刷新表单，刷新表单所用的命令是()。
某银行的客户账号和密码都存储在表“m7.dbf”中，请设计验证账号和密码的表单。若账号和密码输入错，则用对话框提示，共可输入3次，3次输错则禁止进入系统。如图2-10所示的分别是表单界面、成功登录信息框和密码错误提示信息框。表“m7.dbf”(姓名C8
将关系看成一张二维表，则下列叙述中不正确的是
有下列二叉树，对此二叉树前序遍历的结果为()。
设教师表的结构为：(教师号、姓名、性别、职称、工资、所在系)，其中教师号为主键。若要利用SELECT-SQL语句查询除教授和副教授以外的教师姓名，其WHERE子句为______。

随机试题

下列关于急进性肾小球肾炎临床特点的叙述中，正确的有
超声图像伪像的叙述，错误的是
A．250mlB．300mlC．350mlD．400mlE．450ml正常成人呼吸带出水约为
中国甲公司与法国乙公司签订了向中国进口三批水果的合同。由丙公司运输，适用《海牙规则》，第一批货物因中国的检疫限制，在外港熏蒸消毒数天，到港后发现该批水果已变质无法销售，第二批货物正常。第三批货物收货人在持正本提单提货时，发现货物已被他人凭伪造的提单提走。争
根据《关于加强规划环境影响评价与建设项目环境影响评价联动工作的意见》，下列工作任务中，不属于产业园区规划环评应当包括的是()。
借款人申请设备贷款，必须具备条件包括()。
纳税人销售货物、提供应税劳务或者销售服务、无形资产、不动产适用免税规定的，可以放弃免税，依照有关规定缴纳增值税；纳税人放弃免税后，36个月内不得再申请免税。()
小苏由于在学校一时冲动，犯了错误，学校以安全不能保证为由对小苏停课两日，并且停发了布置作业的短信。该学校的行为侵犯了小苏的()。
印象管理是指人试图控制他人对自己形成的印象的过程。一个人留给他人的印象表明了他人对其的知觉、评价，甚至会使他人形成对其的特定应对方式。因而，为了给他人留下好的印象，得到他人好的评价与对待，人会用一种给他人造成特定印象的方式来自我表现。印象管理的运用，尤其要
Lessthan20milesfromSingapore’s【T1】________isacompletelydifferentsetofhigh-risetowers,【T2】________.Over100nine-me

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库、数据库系统和数据库管理系统之间的关系是

SQL查询语句SELECT*FROM职工TOFILEZG.dbf语句的功能是()。

有下列SQLSELECT语句：SELECT*FORM成绩表WHERE物理BETWEEN80AND90下列与该语句等价的()。

在表单运行中，当结果发生变化时，应刷新表单，刷新表单所用的命令是()。

将关系看成一张二维表，则下列叙述中不正确的是

有下列二叉树，对此二叉树前序遍历的结果为()。

设教师表的结构为：(教师号、姓名、性别、职称、工资、所在系)，其中教师号为主键。若要利用SELECT-SQL语句查询除教授和副教授以外的教师姓名，其WHERE子句为______。

下列关于急进性肾小球肾炎临床特点的叙述中，正确的有

超声图像伪像的叙述，错误的是

A．250mlB．300mlC．350mlD．400mlE．450ml正常成人呼吸带出水约为

根据《关于加强规划环境影响评价与建设项目环境影响评价联动工作的意见》，下列工作任务中，不属于产业园区规划环评应当包括的是()。

借款人申请设备贷款，必须具备条件包括()。

纳税人销售货物、提供应税劳务或者销售服务、无形资产、不动产适用免税规定的，可以放弃免税，依照有关规定缴纳增值税；纳税人放弃免税后，36个月内不得再申请免税。()

小苏由于在学校一时冲动，犯了错误，学校以安全不能保证为由对小苏停课两日，并且停发了布置作业的短信。该学校的行为侵犯了小苏的()。

Lessthan20milesfromSingapore’s【T1】________isacompletelydifferentsetofhigh-risetowers,【T2】________.Over100nine-me

Lessthan20milesfromSingapore’s【T1】isacompletelydifferentsetofhigh-risetowers,【T2】.Over100nine-me