首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2018-01-11
51
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
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的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/qGxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述程序的输出结果是()。 #include main() {charch[2][5]={""1234"",""5678""},*p[2];
有如下程序:main(){inta=2,b=-1,c=2;if(a<0)if(b<0)c=0;elsec++;printf("%d\n",c);}该程序的输出结果是(
下列关于栈的描述中错误的是()。
定义结构体数组:structstu{intnum;charname[20];}X[5]={1,"LI".2,"ZHAO",3,"WANG",4,"ZHANG",5,"LIU");for(i=1;i<5;i++)prin
下列程序中的数组a包括10个整数元素,分别将前项和后项之和存入数组b,并按每行4个元素输出数组b。请填空。#includemain(){inta[10],b[10],i;for(i=0;i<10;i++)
以下叙述中不正确的是()。
没有定义:intx[2][3];,则以下关于二维数组x的叙述错误的是()。
与结构化需求分析方法相对应的是【】方法。
算法的时间复杂度是指
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
电动驱动是通过三相电源驱动(),经减速装置减速后,带动阀门阀杆(或球阀主轴)转动而实现阀门的开或关。
在引起合同价格调整的情形发生后()天内,合同双方均有权将调整合同价格的原因及调整金额,以书面形式通知发包人或监理人。发包人在收到承包人通知后()天内不予确认,视为同意该项价格的调整。
发行金融债券和吸收存款是银行等金融机构扩大信贷资金来源的手段,与存款相比它有()的特点。
某公司按面值发行5年期的债券2000万元,票面利率为年利率13%,筹资费率为3.5%,该公司所得税率为33%,则该债券的资金成本为( )。
甲公司、乙公司和丙公司均为增值税一般纳税人,有关资料如下:(1)2015年10月12日,经与丙公司协商,甲公司以一项非专利技术和对丁公司股权投资(划分为可供出售金融资产)换入丙公司持有的对戊公司长期股权投资。甲公司非专利技术的原价为1200万元,已摊销2
美国心理学家马斯洛认为()是属于缺失需要的一种。(2015.辽宁)
文学批评:是文艺科学一个具有独立性的重要内容。是对作家作品进行系统地、科学地、深入地分析研究,即阐释作品的意义,评定其价值,以发挥作品的社会作用,又帮助作者总结创作经验,指导读者文学欣赏,具有很强的实践性和针对性。根据上述定义,下列哪个不属于文学批评?(
关于字符数组的描述中有错误的是()。
定位到同一字段最后一条记录中的快捷键是( )。
Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont
最新回复
(
0
)