首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-12-17
61
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点:在中序遍历中,根结点前面的是左予树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前而由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序巾的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/zFCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
下面结构体的定义语句中,错误的是
有以下程序charfun(ehar*c){if(*c=’A’)*c-=’A’一’a’;return*c;}main(){chars[81],*p=s;g
以下定义数组的语句中错误的是
请编写函数fun,其功能是:计算并输出下列多项式的值。例如,当n=10时,函数值为0.909091。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程序:#
下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和hum2分别为27和81,则输出的最大公约数为27。请改正程序中的错误,使它能得出正确结果
下列叙述中,正确的是()。
下列排序方法中,最坏情况下比较次数最少的是
下列与队列结构有关联的是()。
随机试题
关于急性多发性龈脓肿的治疗,下面说法错误的是A.单纯全身使用抗生素疗效显著B.全身支持治疗、休息有助于本病康复C.急性期,局部去除牙石,药物冲洗龈袋D.脓肿形成后及时切开引流E.急性症状控制后,及时进行彻底的局部治疗,以消除炎症,防止复发
A、香附旋覆花汤B、已椒苈黄汤C、十枣汤D、葶苈大枣泻肺汤E、木防己汤饮犯胸肺而喘咳,痰涎壅盛,治宜急攻其标,以挫其邪势,方用
1994年6月,《会计电算化管理办法》的颁布实施,标志着会计电算化管理工作纳入了()管理的轨道。
在行政处罚和行政处分两种方式中,都包括一个共同的措施是()。
把世界看作是从来如此、始终不变的自然界,人不过是从属于自然的一部分。这种观点是()。
试用“使用与满足理论”分析自媒体时代的微博传播。(北京大学,2012年MJC真题)
关键字ASC和DESC分别表示【】的含义。
Youareaskedtowriteacompositioninwhichyougiveyourownopinionsonthefollowingtopic:Tea
ReturningtoScienceA)TeresaGarrettwasworkingpart-timeasabiochemistrypostdoc(博士后).Shehadaninfantathome,andshew
I’vetwicebeentocollege-admissionswars,andasIsurveythebattlefield,somethingdifferentishappening.It’sone-upmanshi
最新回复
(
0
)