首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
admin
2013-03-30
63
问题
一棵二叉树的中序遍历结果是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全国计算机二级
相关试题推荐
如果要求在页面页脚中显示的页码形式为“第x页,共y页”,则页面页脚中的页码的控件来源应该设置为()。
一个报表最多可以对()个字段或表达式进行分组。
当要进行______处理操作时,应该使用宏而不是VBA。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。
关系操作的特点是【】操作。
下列数据类型的字段能设置索引的有()。
采用面向对象技术开发的应用系统的特点是()。
用树型结构表示实体类型及实体间联系的数据模型称为【】;用二维表格表示实体类型及实体间联系的数据模型称为【】。
在如图所示的数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中,数据库应用系统的位置是
下列关于字段默认值的叙述中,错误的是()。
随机试题
下列不属于梅毒实验室诊断方法的是
下列器官中,最易发生脂肪变性的是
DNA分子上能被RNA聚合酶特异结合的部位叫做
直辖市的城市总体规划,由直辖市人民政府报()审批。
【2011专业知识真题上午卷】在低压配电系统中,电源有一点与地直接连接,负荷侧电气装置的外露可导电部分接至电气装置上与电源的接地点无关的接地极,下列哪几种系统接地形式不具有上述特点?()
以税收负担的分配是否公平为标准划分中央与地方政府收入的原则是()。
某生产企业增值税一般纳税人2004年3月购入原材料一批,全部用于生产残疾人专用轮椅,取得增值税专用发票上注明价款30万元、增值税款5.10万元;本月销售残疾人专用轮椅,取得不含税销售额50万元;支付运输费用3万元,取得运输单位开具的运输发票;销售健身器械,
中国建筑体系是以木结构为特色的独立的建筑艺术,在城市规划、建筑组群、单体建筑以及材料、结构等方面的艺术处理均取得辉煌的成就。传统建筑中的各种屋顶造型、飞檐翼角、斗拱彩画、朱柱金顶、内外装修及园林景物等,充分体现出中国建筑艺术的纯熟和感染力。七千年前河姆渡文
图例:数字表(表中含数字为1至9的自然数)请开始答题:第4行中最大数字代表的标志是:
在采用权益法核算长期股权投资时,对于被投资企业将其无法归还的应付账款转入资本公积而引起的所有者权益的增加,投资企业按其拥有的表决权比例计算的应享有的份额,计入()科目。
最新回复
(
0
)