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

admin2013-02-01 50

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

在VisualFoxPro中，使用SQL的SELECT语句将查询结果存储在一个临时表中，应该使用【】子句。
本大题1小题考查的主要是视图的建立及查询，我们可以在视图设计器中根据题意为自由表建立一个视图文件score_view，并在视图设计器的对应选项卡中为视图设置条件，然后通过查询设计器完成视图的查询，并决定输出去向为表。2小题中主要是考查菜单设计器的“结果”下
根据score数据库，使用查询向导建立一个含有学生“姓名”和“出生日期”的标准查询query31.qpr。(2)从score数据库中删除视图newview。(3)用SQL命令向score1表插入一条记录：学号为“993503433”、课程号
设有关系R1和R2，经过关系运算得到结果S，则S是______。
在VisualFoxPro中，主索引可以保证数据的______完整性。
(1)根据学校数据库中的表用SQLselect命令查询学生的“学号”、“姓名”、“课程名称”和“成绩”，按结果“课程名称”升序排序，“课程名称”相同时按“成绩”降序排序，并将查询结果存储到chengji表中。(2)使用表单向导下生成一个名为fen
数据的存储结构是指()。
查询“学生成绩”表中所有不是姓“李”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名______"李%"
算法的时间复杂度是指()。
在VisualFoxPro中，使用SQL的CREATETABLE语句建立数据库表时，使用【】子句说明有效性规则(域完整性规则或字段取值范围)。

随机试题

甲箱中有5个正品和3个次品，乙箱中有4个正品和3个次品，从甲箱中任取三个产品放入乙箱，再从乙箱中任取一个产品，求这个产品是正品的概率．
习近平新时代中国特色社会主义思想的历史地位是()
装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为的法律效力是()
Alumpsumputdownatthetimeofthepupil’sentrytocoverallorpartofthelikelyfeesmightattractareductionofsome1
关于超声心动图二尖瓣多普勒检测的叙述，正确的是
A．99％B．90％C．5％D．10％E．95％食物中的脂类甘油三酯占
公安机关在侦查一起走私犯罪案件的过程中，怀疑某邮电局的信箱里有犯罪嫌疑人刚刚投递的与案件有关的信件。公安机关要想获取该信件，应当如何做?()
银行业金融机构不按照规定提供报表、报告等资料的，由银行业监督管理机构责令改正，逾期不改正的，处以（）罚款。
下列费用中，应当在发生时确认为当期损益，不计入存货成本的有()。
根据下列资料，回答问题。2014年，某自主创新示范区输出境内的技术合同总数为11456项，技术合同成交额为211．92亿元，分别占全市输出境内的47．55％和49．66％。2014年该示范区输出境内的技术合同中，电子信息技术领域的合同成交额

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，使用SQL的SELECT语句将查询结果存储在一个临时表中，应该使用【】子句。

根据score数据库，使用查询向导建立一个含有学生“姓名”和“出生日期”的标准查询query31.qpr。(2)从score数据库中删除视图newview。(3)用SQL命令向score1表插入一条记录：学号为“993503433”、课程号

设有关系R1和R2，经过关系运算得到结果S，则S是______。

在VisualFoxPro中，主索引可以保证数据的______完整性。

数据的存储结构是指()。

查询“学生成绩”表中所有不是姓“李”的学生记录，完成下列SQL语句：SELECT*FROM学生成绩WHERE姓名______"李%"

算法的时间复杂度是指()。

在VisualFoxPro中，使用SQL的CREATETABLE语句建立数据库表时，使用【】子句说明有效性规则(域完整性规则或字段取值范围)。

甲箱中有5个正品和3个次品，乙箱中有4个正品和3个次品，从甲箱中任取三个产品放入乙箱，再从乙箱中任取一个产品，求这个产品是正品的概率．

习近平新时代中国特色社会主义思想的历史地位是()

装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为的法律效力是()

Alumpsumputdownatthetimeofthepupil’sentrytocoverallorpartofthelikelyfeesmightattractareductionofsome1

关于超声心动图二尖瓣多普勒检测的叙述，正确的是

A．99％B．90％C．5％D．10％E．95％食物中的脂类甘油三酯占

公安机关在侦查一起走私犯罪案件的过程中，怀疑某邮电局的信箱里有犯罪嫌疑人刚刚投递的与案件有关的信件。公安机关要想获取该信件，应当如何做?()

银行业金融机构不按照规定提供报表、报告等资料的，由银行业监督管理机构责令改正，逾期不改正的，处以（）罚款。

下列费用中，应当在发生时确认为当期损益，不计入存货成本的有()。