首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-06-16
52
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。
转载请注明原文地址:https://www.kaotiyun.com/show/LZCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=0，b=0，c=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％或％d＼n"，a，b，c，d)，}程序输出
有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}
有以下程序：#include＜stdio．h＞intm1(intx，inty){returnx＜=y?x：y；)intm2(intx，inty)(returnx＜=y?y：x；}intfun
设有定义：intx=2；，则以下表达式中，值不为6的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下叙述中正确的是()。
设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
以下关于结构化程序设计的叙述中正确的是()。
设有二叉树如下图所示：则后序序列为
随机试题
氯丙嗪的不良反应有
波长为λ的单色光垂直照射到置于空气中的玻璃劈尖上，玻璃的折射率为n，则第三级暗条纹处的玻璃厚度为：
爱创公司于2011年8月8日领取了税务登记证，主营电脑销售及电脑维修服务。在2011年10月份的纳税申报中，该公司与税务机关发生争议：税务机关认为，爱创公司提供电脑销售和电脑维修应缴纳增值税：但爱创公司不同意税务机关的意见，认为其电脑维修服务应该是属于营业
关于职业责任，正确的说法是()
如图，直线l1和l2相交于点M，l1⊥l2，点N∈l1，以A、B为端点的曲线C上的任一点到l2的距离与到点N的距离相等．若△AMN为锐角三角形，|AM|=，|AN|=3，且|BN|=6，试建立适当的坐标系，求曲线C的方程．
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
[2015年12月]设有两组数据S1：3，4，5，6，7和S2：4，5，6，7，a。则能确定a的值。(1)S1与S2的均值相等；(2)S1与S2的方差相等。
按照刑法的规定，下列犯罪中，不可能被减刑的是：()。
StateandlocalauthoritiesfromNewHampshiretoSanFranciscohavebegunbanningtheuseoffacial-recognitiontechnology.The
Nobodylikestobespiedon,especiallybytheirallies,soitishardlysurprisingthatEuropeansareangryaboutAmericanespi
最新回复
(
0
)
