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

admin2013-02-01 53

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

相关试题推荐

考生文件夹下存在数据库“销售”，其中包含表“购买信息”和表“会员信息”，这两个表存在一对多的联系。对销售数据库建立文件名为myf的表单，其中包含两个表格控件。第一个表格控件用于显示表“会员信息”的记录，第二个表格控件用于显示与表“会员信息”当前记录
(1)my.prg中的SQL语句用于查询“成绩”数据库中参加了课程编号为“C1”的学生的“学号”、“姓名”、“课程编号”和“成绩”，现在该语句中有3处错误，分别出现在第1行、第2行和第3行，请更正之。要求保持原有语句的结构，不增加行不删除行。(2
在VisualFoxPro中不允许出现重复字段值的索引是()。
根据score数据库，使用查询向导建立一个含有学生“姓名”和“出生日期”的标准查询query31.qpr。(2)从score数据库中删除视图newview。(3)用SQL命令向score1表插入一条记录：学号为“993503433”、课程号
AT("IS","THATISANEWBOOK")的运算结果是______。
对“图书借阅管理”数据库中的表借阅、loans和图书，建立文件名为myf的表单，标题为“图书借阅浏览”，表单上有三个命令按钮“读者借书查询”、“书籍借出查询”和“关闭”。单击“读者借书查询”按钮，查询出02年3月中旬借出的书的所有的读者的“姓名”、
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
SQLSELECT语句为了将查询结果存放到临时表中应该使用【】短语。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
SQL中可使用的通配符有______。

随机试题

幼儿时生长素分泌不足可导致
下列制剂中属于靶向制剂的有()
根据《招标投标法》，招标代理机构与投标人串通损害他人合法权益的，招标代理机构可能承担的行政法律责任不包括（）。
下列有关界址认定的要求说法，正确的是()。
房地产开发企业的房地产开发《暂定资质证书》的有效期为()。
()培训主要是针对职业健康安全管理体系的基本要求、主要内容和特点，以及建立与实施职业健康安全管理体系的重要意义与作用。
依据材料采购合同的约定，供货方对(　　)承担责任。
甲公司于3月5日向乙企业发出签订合同要约的信函。3月8日乙企业收到甲公司声明该要约作废的传真。3月10日乙企业收到该要约的信函。根据《合同法》规定，甲公司发出传真声明要约作废的行为是()。
党的十七大报告中强调，加快推进以()为重点的社会建设。
党的十九大报告指出，生态文明建设功在当代、利在千秋。我们要牢固树立社会主义生态文明观，推动形成()

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中不允许出现重复字段值的索引是()。

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

AT("IS","THATISANEWBOOK")的运算结果是______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

SQLSELECT语句为了将查询结果存放到临时表中应该使用【】短语。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

SQL中可使用的通配符有______。

幼儿时生长素分泌不足可导致

下列制剂中属于靶向制剂的有()

根据《招标投标法》，招标代理机构与投标人串通损害他人合法权益的，招标代理机构可能承担的行政法律责任不包括（）。

下列有关界址认定的要求说法，正确的是()。

房地产开发企业的房地产开发《暂定资质证书》的有效期为()。

()培训主要是针对职业健康安全管理体系的基本要求、主要内容和特点，以及建立与实施职业健康安全管理体系的重要意义与作用。

依据材料采购合同的约定，供货方对( )承担责任。

甲公司于3月5日向乙企业发出签订合同要约的信函。3月8日乙企业收到甲公司声明该要约作废的传真。3月10日乙企业收到该要约的信函。根据《合同法》规定，甲公司发出传真声明要约作废的行为是()。

党的十七大报告中强调，加快推进以()为重点的社会建设。

党的十九大报告指出，生态文明建设功在当代、利在千秋。我们要牢固树立社会主义生态文明观，推动形成()

依据材料采购合同的约定，供货方对(　　)承担责任。