首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
admin
2013-03-30
31
问题
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
选项
答案
ACBEGFD
解析
我们分4大步骤来推理:
①找到根结点:由于前序遍历首先访问根结点,那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果足DBACFEG,町知D为二叉树的根结点。
②分出左、右子树:中序遍历中,访问根结点的次序为居中,先访问左子树,再访问右子树。因此,在中序遍历的结果ABCDEFG中,以根结点D为中间界线,前面的ABC在左子树,后面的EFG在右子树。
③分析左子树:首先确定左子树ABC的根点。在前序遍历中,B最靠前,应该是ABC三个结点的根结点;在中序遍历中,A靠前,应该是ABC三个结点的左子树,C为右子树。
④分析右子树:同理分析EFG三个结点,就可以完整地画出整个二叉树的原貌。
转载请注明原文地址:https://jikaoti.com/ti/Q0w0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面程序:PrivateSubForm_Click()Dimx,y,zAsIntegerx=5y=7z=0CallPI(x,y,z)PrintStr(z)EndSubSu
Access字段名不能包含的字符是______。
在关系运算中,选择运算的含义是()。
在表达式中,为了和一般的数值数据区分,Access将文本型的数据用符号括起来,在日期/时间型数据两端各加了一个()。
下列叙述正确的是()。
在如图所示的数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中,数据库应用系统的位置是
阅读程序:a=1:b=1DoPrinta,ba=a+b:b=a+bIfa>20ThenExitDoLoop程序中的Do...Loop循环的循环体执行【】次。
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行()。
如图所示的数据库系统层次示意图中,数据库管理员能够管理操作的有
数据处理的最小单位是______。
随机试题
胸内压是由下列哪个因素形成的
血清冷凝集试验常用于诊断
空腹及餐后血糖未达诊断标准,又怀疑有糖尿病时需做
A.3B.5C.8D.6E.30《中国居民膳食指南》中教育人们采用平衡膳食、摄取合理营养促进健康的指导性意见包括几条
Allimportscargohastobelandedatthe______andshouldnotberemovedoutcustomscontrolwithoutthewrittenpermissionof
家庭保险的赔偿处理一般会根据()采用不同的赔偿方式。
()反映了基金投资组合所有股票的总体情况。
Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】______metomyplace.Iusuallyliketohavebrief【C2】___
TrafficisaperennialprobleminHongkong.Overtheyearsmanysuggestionshavebeen【1】toeasetransportdifficulties.Thesein
NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforSciencean
最新回复
(
0
)