首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-04-21
41
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
以下程序的功能是求“x′3*5”表达式的值,其中X的值由文本框Text0输入,运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo
下列选项中,在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是()。
下列各项中,不属于软件需求分析阶段工作的是()。
在考生文件夹下,存在一个数据库文件“samp1.mdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体象“tSubscribe”。试按以下操作要求,完成各种操作:通过相关
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段,则下列选项中能够计算职工工龄的计算表达式是
构成计算机软件的是
计算机存储器中,组成一个字节的二进制位数是
随机试题
直接与食管静脉丛相连的静脉是
公司在从税后利润中提取法定公积金后,可以提取任意公积金,但要经()作出决议。
在清洁生产分析中,我国采用较多的方法是()。
关于国际工程投标报价中分项工程单价分析的说法,正确的有()。
以下不属于集合资产管理业务特点的是( )。
商业助学贷款的借款人离校后()开始还款。
基本养老保险社会统筹部分主要由个人缴纳。()
杜甫《饮中八仙歌》诗句“脱帽露顶王公前,挥毫落纸如云烟”所描写的书法家是()
IP地址块202.113.79.0/27、202.113.79.32/27和202.113.79.64/27经过聚合后可用的地址数为()。
I’vealwaysbeenanoptimistandIsupposethatisrootedinmybeliefthatthepowerofcreativityandintelligencecanmaketh
最新回复
(
0
)