首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
49
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98系统中,下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。
在下列有关声卡的叙述中,错误的是
当Intel 8255A被设定成方式1时,其功能相当于( )。
已知:VAR DW 3,5,$+4,7,9,若汇编时VAR分配的偏移地址是0010H,则汇编后0014H单元的内容是( )。
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:【59】一DC(交流变直流)(填写用大写英文字母表示的简称)、DC—DC(直流到直流)模块以及LDO(即【60】的稳压器)。
μC/OS—Ⅱ预定义的两个系统任务中,优先级低的是【71】任务,优先级高的是【72】任务。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
水中氢元素和氧元素质量比为1:16。
下列选项中,属于行政处罚的是()。
负债是指企业过去的交易或者事项形成的、预期会导致经济利益流出企业的现时义务。()
运用综合单价法编制施工图预算,与其他方法的主要区别是()。
咨询转介的不正确做法是()。
道德意志是道德行为的直接动因。
英语、数学同时都不是0分的人数为()。
HLA-B27阳性最常见于
Somepsychologistsmaintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smusclesalso
ExerciseDefinedSantamanagestowiggleupanddownmillionsofchimneysinasinglenight,butsomehowthroughouttheholi
最新回复
(
0
)