首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2022-10-24
58
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
以下结构体说明和变量定义中,正确的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,假定整数数列中的数不重复,并存放在数组中。下列给定程序中函数fun的功能是:删除数列中值为X的元素,变量n中存放数列中元素的个数。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,函数fun的功能是:将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的十位和千位
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序的主函数中,已给出由结构体构成的链表节点a、b、c,各节点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个节点链接成一
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将a、b两个两位正整数合并成一个新的整数放在e中。合并的方式是:将a中的十位和个位数依次放在变量e的千位和
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列关于二叉树的叙述中,正确的是()。
在C语言中,以下说法不正确的是()。
在C语言程序中,以下说法正确的是()。
随机试题
需求弹性
A.丙酮酸激酶B.丙酮酸羧化酶C.糖原磷酸化酶D.6-磷酸葡萄糖脱氢酶糖酵解的关键酶是
A.苏合香丸B.新加香薷饮C.清瘟败毒饮D.至宝丹E.犀角地黄汤合增液汤
食物中毒具有以下特征除了
限制管道径向位移,但允许轴向位移的支架称为()。
下列关于委托贷款的说法中,错误的是()。
企业处置固定资产的净损益,均应计入营业外收入或营业外支出。()
论述想象竞合犯与法规竞合的区别。
COVERLETTERDearMr.Johnson:I’mapplyingforthejobyouadvertisedintheChicagoTribuneforasecurityofficer.I
具特色的
最新回复
(
0
)