首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-04-21
61
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为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/hlqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
下列关于关系模型中键(码)的描述中正确的是()。
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:现有一个已经建好的“fQuer
在考生文件夹下,存在一个数据库文件“samp1.mdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体象“tSubscribe”。试按以下操作要求,完成各种操作:将窗体“
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右侧“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”按
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsStringStr="[]"Docmd.RunSQaLStr括号内应填入的程序代码是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
为简化输入,可事先将“报考专业”的全部可能输入存入一个表中,在设计窗体时,则“报考专业”对应的控件可以是()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
下列选项中关于Ajax技术的说法错误的是()。
放大电路中的晶体三极管为什么要设置静态工作点?
施工组织设计和焊接工艺规程中不包括()。
某建设项目,基建拨款为2500万元,项目资本为600万元,项目资本公积金100万元,基建投资借款2000万元,企业债券基金800万元,待冲基建支出500万元,应收生产单位投资借款1800万元,基本建设支1500万元,则基建结余资金为()万元。
矿井水害恢复后,应全面整理()两个过程的图纸和资料。
细水雾灭火系统故障中稳压泵规定时间内不能恢复压力的处理办法不包括()。
甲捡到了一只母山羊饲养起来并积极寻找失主,后失主乙找到甲要羊。本案应如何处理?()
设A是4×3矩阵,且A的秩r(A)=2,而,则r(AB)=___________________
以下程序的输出结果是()。voidfun(int*a,inti,intj){intt;if(i<j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;fu
下列选项中,不属于模块间耦合的是()。
最新回复
(
0
)