首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2013-05-12
39
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/kQrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对查询功能的叙述中正确的是______。
关系模型中的“关系”是指______数据之间按照某种序列排序的集合关系。
下列对于软件测试的描述中正确的是()。
Access在完成数据访问页的创建后,自动以【】文件格式将数据访问页保存在当前文件夹中,并在当前数据库的“页”对象中创建该数据访问页的【】。
要显示格式为“页码/总页数”的页码,应当设置文本框控件的控制来源属性为()。
SQL的基本命令中,插入数据命令所用到的语句是()。
假定有以下循环结构DOUntil条件循环体Loop则正确的叙述是()。
结构化程序设计所规定的3种基本控制结构是循环结构、选择结构和【】。
在E-R图中,矩形表示【】。
下列关于宏与宏组的说法中不正确的是()。
随机试题
毒蛇咬伤早期结扎的最佳部位是
从历史上看,商法的主要渊源是()。
水泥深层搅拌法适用于处理()地基。
某市文化广电和旅游局对本市出版印刷业进行检查。在检查过程中,该局认为市中原印刷厂的职工王某未经批准,擅自从事出版物印刷业务。2019年8月1日,市文化广电和旅游局依法举行听证。2019年8月6日,市文化广电和旅游局作出行政处罚决定书,认为王某未经批准,擅自
聊城光岳楼的初建出于观光游览目的。()
以前有几项研究表明,食用巧克力会增加食用者患心脏病的可能性。而一项最新的、更为可靠的研究得出的结论是:食用巧克力与心脏病发病率无关。估计这项研究成果公布以后,巧克力的消费量将会大大增加。上述推论基于以下哪项假设()
Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
二战后,美苏关系从盟友走向对抗,其根源是()
在10BASE-5协议中,规定最多可以使用几个中继器()。
Task3CompanySuccessThecompanyyouworkforhasrecentlywonanawardforitsachievementsinexportsales.Youhavebeenas
最新回复
(
0
)