首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-06-16
46
问题
设某二叉树的后序序列为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://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＞intm1(intx，inty){returnx＜=y?x：y；)intm2(intx，inty)(returnx＜=y?y：x；}intfun
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。
下面叙述中错误的是()。
请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n一1)一1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。
以下叙述中错误的是()。
在软件设计中不使用的工具是()。
设有二叉树如下图所示：则中序序列为
随机试题
现代解码器带有从传感器中读取数据流的功能。()
护士在进行查体、治疗时与病人之间的距离属于
半夏泻心汤中，散结除痞者是半夏泻心汤中，泄热开痞者是
红花和番红花功效的主要不同点是()
女，48岁。双侧掌指关节、腕关节、膝关节、踝关节肿痛2个月余，伴发热、口干、眼干，查ANA1：100，RF(+)，抗SSA抗体(-)，IgG和补体升高，超声心动图发现小量心包积液，最可能的诊断是
慢性心力衰竭患者宜采用的饮食是
居民个人取得的下列收入中，按照劳务报酬项目预扣预缴个人所得税的有()。
教育的特质是【】
下列哪项原则不属于人际关系的一般原则?()
春耕时节。农业局要举办“送农资、送服务、送技术”的农资下乡活动，并邀请党员、农技人员、专家等参与。领导让你协调安排接待，请问你将如何安排本次接待以达到最好的工作效果?
最新回复
(
0
)
