首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2022-06-24
72
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为Bc，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC。
转载请注明原文地址:https://kaotiyun.com/show/lLkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
以下选项中，合法的一组C语言数值常量是
软件测试的目的是()。
算法的空间复杂度是指()。
表示关系式x≤y≤z的C语言表达式的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln
根据艾瑞克森的心理社会发展学说，学龄期正性解决指标是
消除粉尘危害的根本途径是
对商业银行违反审慎经营规则开展个人理财业务的,银监会可令其限期改正,逾期未改的,银监会有权采取()的措施。
事业单位发生的下列各项中，不会引起专用基金发生增减变化的是()。
2019年6月3日，俄罗斯中央银行发行金银纪念币，纪念俄中建交（）周年，金币正面图案为俄罗斯国徽，背面图案左侧是克里姆林宫斯帕斯克塔楼，右侧为北京天安门城楼。
About3billionpeoplelivewithin100miles(160km)ofthesea,anumberthatcoulddoubleinthenextdecadeashumansflockt
关于MD5的描述中，错误的是()。
•Readthetextbel6waboutasuccessfulcompany.•ChoosethecorrectwordA,B,CorDontheoppositepagetofilleachgap.•F
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis
最新回复
(
0
)
