首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-06-12
27
问题
设二叉树的前序序列为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的右结点,根据前序中的子树FU和中序中的WJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/iU8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序:#includeusingnamespacestd;intfun(){staticinti=0:ints=1:s+=i;i++:
类中数据成员和成员函数的默认访问级别为__________。
线性表常采用的两种存储结构是()。
下列叙述中正确的是()。
面向对象程序设计思想的主要特征中不包括
以下哪个不是C++语言中的有效标识符?
下列关于虚基类的描述,错误的是()。
在软件测试设计中,软件测试的主要目的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
若有定义语句:intx=3,y=2,z=1;则表达式x<y?x:y的值是______。
随机试题
女性,20岁,体检时发现盆腔肿物,剖腹探查见肿瘤累及左侧卵巢,约4.5×5×6cm3,肿瘤为囊实性,病理诊断为未成熟性畸胎瘤。最具特异性的诊断依据是
支气管哮喘是由多种细胞和细胞组分参与的气道慢性炎症性疾病,这种慢性炎症与气道高反应性相关,通常出现广泛而多变的可逆性气流受限,导致反复发作的喘息、气促、胸闷和(或)咳嗽等症状,多在夜间和(或)清晨发作、加剧,多数患者可自行缓解或经治疗缓解。
2012年7月,中国湘泉公司与俄罗斯的斯特利公司签订合同进口1万公斤农副产品。双方在合同中约定有关该合同的争议应适用1980年《联合国国际货物销售合同公约》并通过仲裁解决。2012年11月,中国湘泉公司在检验收到的货物时,发现卖方所交产品的质量与合同约定差
建设工程的静态投资部分包括()。
工程地质对建设工程选址的影响,主要是各种()对工程安全和工程技术经济的影响。
基本的采购管理规章制度主要包括()。
6,7,19,33,71,()
A:MayIuseyourphoneforalocalcall?B:______,sir!
接收来自班主任的邮件,主题为“毕业20年聚会通知”。将老师邮件转发给同学小张:xiaozhang@163.tom;小刘:xiaoliu@sohu.com;小赵:xiaozhao@126.com,并在正文内容中加上:“现将班主任的邮件转发给你们,具体事宜可联
outside!Theywereinside!Theybitpeople!Theycrawledonfood!Thepeopledidn’tknowwhattodo.Somepeoplewantedtok
最新回复
(
0
)