首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-02-23
54
问题
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/ATSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
利用Access创建的数据库文件,其扩展名为
下列关于对象“更新前”事件的叙述中,正确的是
SQL语句的WHERE子句可以限制表中的记录,完成同样功能的宏命令是()。
在关系数据库设计中,关系模式是用来记录用户数据的
若有关系(课程编号,课程名称,学号,姓名,成绩),要得到关系中有多少门不同的课程名称,应使用的关系运算是
不属于VBA提供的程序运行错误处理的语句结构是
下面关于Access表的叙述中,错误的是
在窗体中有一个命令按钮Command1,事件代码如下:PrivateSubCommand1_Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)Debug.Prints
VBA中一般采用Hungarian符号法命名变量,下列代表复选框的字首码是
下列数据结构中,不能采用顺序存储结构的是
随机试题
有关环孢菌素A的叙述,错误的是
一群鸡,出现体温升高至43~44℃,精神沉郁,呼吸困难;嗉囊有大量积液,倒提病鸡有大量酸臭液体从口中流出,下痢,粪便呈现黄绿色,并出现明显的神经症状。剖检:腺胃和肌胃交界处可见出血带,腺胃乳头出血为了确诊该病,实验室常采用以下哪种技术
在变压器二次搬运中,做法错误的是()。
进度的计划值和实际值比较的成果是()。
下列理解正确的是( )。
根据增值税法律制度的规定,一般纳税人购进的下列服务或货物所负担的进项税额,不得抵扣的有()。
志诚股份有限公司2003年10月因未能按合同规定付清欠B公司的货款100万元,12月B公司向法院提起诉讼,志诚股份有限公司聘用的律师估计很可能会败诉,预计将要支付的赔偿金额大约为8~10万元,另外,志诚股份有限公司支付诉讼费2万元,B公司支付的诉讼费为3万
甲公司为我国境内的上市公司,该公司2016年经股东大会批准处置部分股权,其有关交易或事项如下:(1)甲公司于2016年7月1日出售其所持子公司(乙公司)股权的60%,所得价款10000万元收存银行,同时办理了股权划转手续。当日,甲公司持有乙公司剩余股权的
“老师,还记得小飞吗?我至今不明白他在什么地方得罪了您?难道只因为他家杀了猪,没有送您一些肉吗?那次,小飞感冒了,吃了药之后上课犯困,您就借题发挥,在寒风凛冽的冬日,让小飞去外面罚站;而自己却若无其事关上门,在温暖的教室里继续面色平静地讲课。您知道您的做法
A、Bypayingthefinerequired.B、Byreturningtheoverduebook.C、Bybuyinganewbookforthelibrary.D、Bymakingasincereap
最新回复
(
0
)