首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2022-10-24
80
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二又树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为DGHEBIJFCA。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/UHkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下叙述中正确的是
以下叙述中正确的是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
结构化程序包括的基本控制结构是()。
结构化程序的三种基本控制结构是()。
以下选项中不能用作c程序合法常量的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义学生结构体变量,存储学生的学号、姓名和三门课的成绩。函数fun的功能是:将形参a中的数据进行修改,把修改后的数据作为函数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,
下面说法正确的是()。
随机试题
下列《湘夫人》诗句中,表示湘君遗憾之情的是()
在对疾病“胃溃疡急性出血性贫血”进行编码时,主要编码应为
冠心病患者有支气管哮喘发作时,首选药是
应用华法林时,为掌握好剂量,应测定
明渠中上下游两个渐流过水断面的侧压管水头的关系为()。
中国公民王某就职于中国境内甲公司,2015年1月从境内取得如下收入:(1)从甲公司取得工资收入3800元,半年奖4600元,取得规定标准的岗位津贴300元,差旅费津贴900元。(2)担任乙公司的独立董事,从乙公司取得董事费10000元。(3)长期担任
一次,电台请了一位商界奇才做嘉宾主持讲成功之道,他说:“还是出一道题考考你们吧。某地发现了一处金矿,于是人们一窝蜂地拥去开采。然而,一条大河挡住了必经之路,如果是你,该如何是好?”有说绕道走的,也有说游过去的,他却说:“为什么非得淘金,不可以买一条船营运?
研究表明,人们对支持自己既有态度的材料,学习、记忆起来更容易,而对于与个人既有态度相违背的材料,学习、记忆起来困难,而且获得的信息也容易歪曲。这一现象称为
共产主义社会是实现了人的自由而全面发展的社会形态。这里的“人的自由而全面的发展”是指()
Accordingtothepassage,troublesontheroadareprimarilycausedby______Bysaying"youmighttoleratetheoddroad-hog...
最新回复
(
0
)