首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
admin
2013-03-30
41
问题
一棵二叉树的中序遍历结果是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全国计算机二级
相关试题推荐
每个报表最多包含节的个数为()。
VBA中的控制结构包括顺序结构,分支结构和【】结构。
如果要设置整个报表的格式,应单击相应的______。
下述关于数据库系统的叙述中正确的是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
有如下程序段:PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b:b=tLoopW
下列关于表间关系的说法,下列选项错误的是()。
下列关于宏命令的说法中,正确的是()。
以下关于标准模块的说法不正确的是
下列说法中,正确的是()。
随机试题
外周血红细胞平均寿命为
辛伐他汀降低血脂的机制主要是
房地产市场需求中对需求行为起物质保障作用的是()。[2010年考试真题]
(2007)下列防护栏杆哪条不符合规范要求?
资产管理业务,是指证券公司作为( ),依法为客户提供证券及其他金融产品的投资管理服务的行为。
导游员如遇有外国异性游客越轨行为时,首先应()。
为避免在旅游过程中发生交通事故,()。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
计算,其中L是双纽线(x2+y2)=a(x2-y2)(a>0).
A、Largeamountsofnewspaperandcoloredpaper.B、Smallpiecesofragsorcloth.C、Oldenvelopeswithlittleprinting.D、Softwo
最新回复
(
0
)