首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
75
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设某CPU的一个总线周期为50ns,时钟周期为、2ns,所访问的主存的存取速度为60ns,为了正确读出内存中的指令和数据,须在总线周期中插入的等待状态个数是()。
在某应用软件的安装说明书中指出,该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】
有一种与设备无关的图像格式,在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【 】。
下面是关于目前流行的PC机中PCI总线的叙述,其中正确的是( )。
关于“新一代计算机”或“未来型计算机”的特点有许多叙述,例如,Ⅰ.新一代的计算机系统主要着眼于机器的智能化Ⅱ.新一代的计算机系统速度极快,容量无限制,体积很小Ⅲ.它具有较自然的人机通信能力Ⅳ.它不但能听、能说,而且能思考
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器,采用它来传输数据,可降低处理器的负荷;通过将CPU设为低功耗状态,并使用直接存储器访问控制器传输数据,能降低系统的___________【60】。
在下图所示的嵌入式最小硬件系统中,①和②分别为【59】电路和【60】电路(顺序无关)。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
在整合知觉事物时,遵循的整合规则有()
肘臂痛,屈伸不利,首选:热病汗不出:
皮脂腺为哪种类型的腺体
以下对项目风险管理的描述中,不正确的是( )。
按照国发[2010]10号文,对购买首套自住房且套型建筑面积在()平方米以上的家庭(包括借款人、配偶及未成年子女),贷款首付款比例不得低于30%。
企业在折扣期内付款享受的现金折扣应增加当期的财务费用。()
84岁的赵先生中风后身体行动不便,与社会工作者见面时说自己常常感到很烦躁。有一天,赵先生跟社会工作者见面时却突然表现得很平静,并说自己这些日子给别人添了很多麻烦,非常过意不去,表示今后再也用不着麻烦别人了。此时,社会工作者需要注意,赵先生这种反常的表现可能
歌曲《康定情歌》属于下列哪一种作曲手法?()
《中共中央国务院关于深化教育改革全面推进素质教育的决定》进一步强调指出:“全面推进素质教育,根本上要()来保障”。
Youcan’thelpbuthearcommercials;everyfewminutestheprogramisinterruptedtogiveyouoneadvertising______.
最新回复
(
0
)