首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2020-07-28
24
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/VSD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:根据以下公式求π的值(要求精度0.0005,即某项小于0.0005时停止迭代)。程序运行后,若输入精度
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun和funx的功能是:用二分法求方程2x3﹣4x2+3x﹣6=0的一个根,并要求绝对误差不超过0.001。例如,若给m输入
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人
若有定义语句:chara=’\82’;则变量a
以下叙述中正确的是
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
下列关于线性链表的叙述中,正确的是
下列选项中不属于软件生命周期开发阶段任务的是
以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】
随机试题
全面从严治党的长远之策、根本之策是()
三七的药理作用有
以下有关消费者权利的表述,错误的是()。
ABC公司采用加权平均分步成本系统。在生产XYZ的过程中,需要添加两次材料B,当完工20%时,添加40%的B,当完工80%时,添加剩余的60%。在当期期末,ABC有22000个XYZ,完工率只有50%。就材料B而言,期末在产品XYZ的约当产量为
关于印花税的纳税义务人,下列表述正确的是()。
中学阶段为培养学生研究问题获得知识能力应选用()。
(2017·山西)下面有关操作技能特点的表述,正确的是()
J,K,L,M,N和O是6个方形的且大小相同的瑞士农舍,它们位于如下图所示的两条直线上;J与M正对,K与N正对,L和O正对。一场大雪过后,居民们铲出一条连续的小路把所有的农舍都连起来,且满足以下条件:(1)该小组由5段直线道路组成,每一段路恰好直接连
[2006年MPA真题]一个优秀的领导人是不会脱离群众的。所以,如果一个领导人脱离群众,他就不是一个能够得到大多数群众拥护的人。以下哪项与上面的议论方式最相似?
IwenttoaCatholicboysschoolinBlackpoolintheNorthofEngland.InmyfirstyearintheseniorschoolIwasanerdykid,
最新回复
(
0
)