首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2015-07-27
86
问题
设某二叉树的后序序列为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/M4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
模块化程序设计主要强调的是()。
以下选项中,不能正确赋值的是______。
以下叙述中正确的是()。
在数据库理论中,数据物理结构的改变,如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构,从而不引起应用程序的变化,称为【】。
假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是()
设某循环队列的容量为50,如果头指针Front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
在面向对象方法中,类之间共享属性和方法的机制称为______。
数据的完整性是指数的正确性、有效性和______。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()
随机试题
多根多处肋骨骨折,伤员呼吸困难,疼痛,吸氧状态下血气分析PO28kPa(60mmHg)、PCO26.67kPa(50mmHg),SO294%,应立即()
郑贺为甲有限公司的经理,利用职务之便为其妻吴悠经营的乙公司谋取本来属于甲公司的商业机会,致甲公司损失50万元。甲公司小股东付冰欲通过诉讼维护公司利益。关于付冰的做法,下列哪一选项是正确的?
建筑工程管理(CM)方法的特点是,在建设项目初步设计文件被批准后,将施工图设计、施工招标及施工进行分阶段组织实施,并在全部工程竣工前将已完部分工程分项分批交付使用。这样有利于( )。
热水采暖系统入口装置除包括有压力表、温度计外,还应有()。
防火间距属于建筑防火设计的()。
鱼鳞图册
甲、乙二人不约而同在同一商场内行窃,各自盗窃财物数额较大。下列对甲、乙二人行为的认定,正确的是()(2009年基础课单选第14题)
如果不想在打开数据库时运行AutoExec宏,则可在打开数据库时按住()键。
如果有"学生表"(学号,姓名,专业),要将删除字段"专业"的全部内容,应使用的查询是
Thegreateconomiccrisiswas______bythepublicfearsaboutthesolvencyofthebanks.
最新回复
(
0
)