首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
admin
2009-02-19
56
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
选项
A、EGCDFBA
B、AGECDFB
C、ABDFCEG
D、GECFDBA
答案
8
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点:中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/NdcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面一段程序要实现的功能是:在内存中从地址SOURCE开始有一个长度为50的字符串,测试该字符串中是否存在数字,如有则将DL的第三位置1,否则将该位置0。 BEGIN: MOV CX,50 MOV S
打印机是一种常用的输出设备,有针式打印机、激光打印机和喷墨打印机等多种类型,分别用在不同的应用场合。目前,打印机和PC机之间的连接除了使用并口以外,还可采用【】接口。
在机械、建筑等领域的CAD应用中,要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?
Windows 98虽然只支持处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制能很好地支持多通道程序在PC机中运行。下面是关于Windows 98处理器管理功能的一些叙述: Ⅰ.在保护模式下,虚拟机的个数随着运行的Windows应用程序个数的增
关于FAT文件系统中的目录,下列叙述中正确的一条是
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
甲状腺次全切除术后发生手足抽搐应考虑的诊断是
A.大汗淋漓甚至发生虚脱B.精神抑郁症C.高血脂及贫血D.脱水、低血钾甚至电解质紊乱E.低血糖
下列选项中,属于进度测量结果的是________。
阅读下文,回答问题。往事依依于漪①年华似流水。几十年过去,不少事情已经模糊,有的搜索枯肠而不可得,但有几件事仍历历在目。至今记忆犹新。②小时候,我住的小屋里挂着一幅山水画。这只是一幅极普通的画,清晨看到,晚上看到,一
从20世纪80年代起,我国的经济区划分为东、中、南三个地区。()
“上午忙麦茬,下午摘棉花”是民间描述农事活动的谚语。该农事活动场景最可能出现在下列哪一地区?()
如何坚持马克思主义认识论?
结构化分析方法所形成的软件需求说明书中一般应包括:数据描述、______和性能描述。
Scientistsclaimthatairpollutioncausesadeclineintheworld’saverageairtemperature.Inordertoprovethattheory,ecol
Thesecretaryworkedlateintonight,______thelongspeechforthepresident.
最新回复
(
0
)