首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2018-06-28
39
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABI)EGHcFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBG。EHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为。DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/ZCxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序:main(){chara[3][5]={"name","age","sex"},n;for(n=0;n<3;n++)printf("%s\n",a[n]);}则程序执行后的输出结果是()。
C语言中用于结构化程序设计的3种基本结构是()。
在内存中,存储字符’x’要占用1个字节,存储字符串"x"要占用【】个字节。
以下程序中,for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i<K;i++){
有下列二叉树,对此二叉树前序遍历的结果为()。
对以下二叉树进行中序遍历的结果是()。
在深度为5的满二叉树中,叶子结点的个数为______。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
设有下列二叉树:对此二叉树前序遍历的结果为()
随机试题
下列关于总监理工程师代表的说法不正确的是()。
A.略小于年龄别死亡率B.略大于年龄别死亡率C.大约是年龄别死亡率的5倍D.大约是年龄别死亡率的5分之一E.大约是年龄别死亡率的4倍
缓控释制剂制成盐或酯的原理是()。
咨询工程师在项目实施阶段的主要工作有()。
提高混凝土的密实度可以改善混凝土的自防水性能,其具体措施有()。
企业按年利率5.9%向银行借款800万元,银行要求维持借款限额8%的补偿性余额,该项借款的有效年利率为()。
Tenyearsago,whenenvironmentallawyerKassieSiegelwentinsearchofananimaltosavetheworld,thepolarbearwasn’tata
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
WheredidJerryfalloff?
SunlightisagreatsourceofvitaminDinmostoftheworld.Yeta(an)【C1】______numberofexpertsthinkthatmanypeoplearen’
最新回复
(
0
)