首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2020-06-16
29
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
设有定义:inta=2,b=3,c=4:,则以下选项中值为0的表达式是
下列叙述中正确的是()。
数据库应用系统中的核心问题是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
设有定义:inta,b;floatx,y;,则以下选项中对语句所做的注释叙述错误的是()。
下列选项中属于面向对象设计方法主要特征的是()。
下列选项中不属于结构化程序设计原则的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设有二叉树如下图所示:则中序序列为
随机试题
问卷调查是社会工作的研究方法之一。它依据问卷收集资料,并可将问卷的问题分为态度、行为和状态三种类型,以下属于行为类型的提问是()。
秦观词作的题材多为【】
Manylargecitiesare【C1】______butbeautiful.Streetsarelittered【C2】______garbage.Inthegarbage,however,thereisstillsom
A.呼吸性细支气管呈囊状扩张B.肺泡管、肺泡囊和肺泡扩张C.两者皆有D.两者皆无腺泡中央型肺气肿
按照四象限模型,确定房地产资产需求的关键是房地产使用市场的()。
依照《环境影响评价法》的规定,北京市城市建设规划应当在()的时候,组织进行环境影响评价。
某新建机械厂工程施工项目采取公开招标,某机电安装公司,通过招投标承包该项目,与业主签订了施工总承包合同,某机电安装公司除土建工程分包给具有相应资质的建筑施工单位施工外,其余的设备、管道、电气仪表等机电安装工程均由该公司下属的专业公司负责施工。工程
CouranCoveIslandResortisalargeintegratedecotourism-basedresortlocatedsouthofBrisbaneontheGoldCoast,Queensland,
操作系统中,文件系统的主要目的是( )。
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous
最新回复
(
0
)