首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为( )。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为( )。
admin
2015-07-27
51
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
前序序列为ABC,中序序列为CBA,说明根结点为A,且B和C均在该A的左子树上;结点B和C的前序序列为BC,中序序列为CB,则说明结点C在结点B的左子树上,根据以上分析,该二叉树的后序序列为CBA,答案选B)。
转载请注明原文地址:https://kaotiyun.com/show/c4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在进行单元测试时,常用的方法是
结构化程序由3种基本结构组成,3种基本结构组成的算法()。
下列叙述中正确的是()。
数据库系统的核心是()。
结构化程序设计的主要任务是确定每个模块的
C语言库函数fgets(str,n,fg)的功能是_______。
设有定义:int(*ptr)(); 则以下叙述中正确的是()
在循环结构中,______可以使得同一组语句一次也不执行。
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于______的联系。
用树形结构来表示实体之间联系的模型称为______。
随机试题
A超不可用于以下哪项检查
患者,男,甲型肝炎住院20天治愈出院,护士为其进行终末期消毒处理,不妥的做法是()。
关于破伤风梭菌,错误的是
单价合同工程量清单所列工程数量是指()。
下列属于税收程序法的是()。
根据增值税法律制度的规定,下列说法正确的是()。
下列情形中,当事人可以向人民法院提起劳动诉讼的有()。
公务员小李因工作遇到一些困难和挫折,最近处于情绪消沉状态,下列最适合引导他摆脱这种状态的诗句是()。
在考生文件夹下“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:交换表结构中的“职务”与“聘用时间”两个字段的位置。
关于因特网防火墙,下列叙述中错误的是()。
最新回复
(
0
)