首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
admin
2013-03-30
62
问题
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
选项
答案
ACBEGFD
解析
我们分4大步骤来推理:
①找到根结点:由于前序遍历首先访问根结点,那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果足DBACFEG,町知D为二叉树的根结点。
②分出左、右子树:中序遍历中,访问根结点的次序为居中,先访问左子树,再访问右子树。因此,在中序遍历的结果ABCDEFG中,以根结点D为中间界线,前面的ABC在左子树,后面的EFG在右子树。
③分析左子树:首先确定左子树ABC的根点。在前序遍历中,B最靠前,应该是ABC三个结点的根结点;在中序遍历中,A靠前,应该是ABC三个结点的左子树,C为右子树。
④分析右子树:同理分析EFG三个结点,就可以完整地画出整个二叉树的原貌。
转载请注明原文地址:https://kaotiyun.com/show/cpup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
在报表中添加时间时,Access将在报表上添加1个(),并将其“控件来源”属性设置为时间的表达式。
下面程序运行后j的结果是()。i=1j=0Doj=j+1i=i+1LoopUntili<5
不可以编辑数据的数据访问页类型是()。
结构化程序设计主要强调的是______。
Access数据库的各对象小,是实际存放数据的地方只有()。
在表达式中,为了和一般的数值数据区分,Access将文本型的数据用符号括起来,在日期/时间型数据两端各加了一个()。
根据对数据源操作方式和结果的不同,查询可以分为5类:选择查询、交叉表查询、【】、操作查询和SQL查询。
以下关于标准模块的说法不正确的是
数据处理的最小单位是______。
随机试题
图22~26中,淡竹叶是()
《安全生产法》规定,生产经营单位应当在有较大危险因素的生产经营场所和有关设施、设备上,设置明显的()
根据材料回答以下问题刘先生是一位教师,他向银行申请了20年期20万元贷款,利率为5.508%。若刘先生采用等额本息还款法来还贷,则他的每月还款额为()元。
下列建设工程计价方法中,属于建筑单位工程概算编制方法的是()。
课堂教学要求教师的语言要抑扬顿挫,符合感知的()。
勤奋可以弥补天资的不足,而天资却永远弥补不了懒惰的缺陷。有天资而不勤奋,天资将会被懒惰__________。所以,与其赞美一个人的天资,不如三倍地去赞美一个人的勤奋。只有辛勤的汗水才能够将人生之舟送到成功的__________。依次填入画横线部分最
[*]
数据库系统的核心是
在考生文件夹下有一个名为zonghe的表单文件,其中:单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中;单击“
Ifindthistreatmentvery______tomyhealth.
最新回复
(
0
)