首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
admin
2013-03-30
35
问题
一棵二叉树的中序遍历结果是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数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
以下各运算中不属于算术运算的是()。
用来查看报表页面数据输出形态的视图是()。
打开查询的宏操作是()。
在深度为7的满二叉树中,度为2的结点个数为【】。
Access中最多允许嵌套的组页眉顶脚的个数为()。
窗体有3种视图,用于创建窗体或修改窗体的窗口是窗体的
下列关于宏命令的说法中,正确的是()。
下列关于栈的叙述中,正确的是()。
DRMS(数据库管理系统)是
随机试题
正常胎心基线变异范围是()
下列哪一项不是典型腮腺囊肿的声像图表现
A、病灶呈鸡冠或菜花状生长B、无痛性红色硬结,表面呈表浅溃疡,边缘整齐隆起C、全身皮肤黏膜出现多样皮疹D、尿频、尿痛等急性尿道炎表现E、侵犯机体多种组织器官二期梅毒临床表现为()
A、G+球菌,成双或葡萄串状排列B、G+球菌,菌体呈矛头状,成双C、G-球菌,菌体肾形成双排列D、G+球菌,菌体肾形成双排列E、G-球菌,菌体呈矛头状,成双肺炎链球菌革兰染色镜下形态为
A.5年B.10年C.15年D.20年E.30年《医疗事故处理条例》规定,对60周岁以上的患者因医疗事故致残的,赔偿其残疾生活补助费的时间不超过
以下溶剂属于偶极亲质子溶剂者是
非企业性单位如果经常发生增值税应税行为,并且符合一般纳税人条件的,可以由税务机关认定为增值税一般纳税人。( )
(2017江苏·A类)在一次竟标中,评标小组对参加竞标的公司进行评分,满分120分。按得分排名,前5名的平均分为115分,且得分是互不相同的整数,则第三名得分至少是:
对考生文件夹下WORD.docx文档中的文字进行编辑、排版和保存,具体要求如下:【文档开始】虚拟局域网技术在局域网管理中的应用校园网覆盖办公楼、教学楼、学生宿舍楼等,规模较大,出于安全性考虑,将网络划分为多个裸机子网,子网之间
Whenyoungpeoplegettheirrealjobs,theymayfacealotofnew,【B1】______situations.Theymayfindthateverythingisdiffere
最新回复
(
0
)