首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2020-07-28
41
问题
设某二叉树的后序序列为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/CT3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此处有一个很奇怪的车牌号,它是一个4位十进制数,是某一个数的平方数,且这4个数字从右至左一个比一个大。程序的功能是把这个车牌号找出来,部分程序已
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.13。在此程序中,函数fun的功能是:调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下划线处填入
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数Creatlink的功能是:创建带头节点的单向链表,并为各节点数据域赋0Nm﹣1的值。请改正函数Creatlink中指定部位的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun,其功能是:把指定分数范围内的学生数据放在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:首先把b所指字符串中的字符按逆序存放,然后将a所指字符串中的字符和b所指字符串中的字符,按排列的顺序交叉合并到c
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
下面叙述中错误的是
以下叙述正确的是
随机试题
机油消耗超过0.1~0.5L/100km应可视为发动机_______故障。
患有造血系统疾病的患者拔牙时,下列描述错误的是
实行监理工程师执业资格考试制度的意义在于( )。
在高压电器相关工程交接验收时,应提交的资料与文件不包括()。
下列不可以解除合同的是()。
室外消火栓按照进水口的公称通径可分为()mm,一定进水口公称通径的消火栓,其吸水管出水口、水带出水口应选用一定规格的消防接口。
噪音:声音
(2010年)若曲线y=x3+ax2+bx+1有拐点(一1,0),则b=______.
以下程序段的输出结果是()。Inta=-2;printf(“%d,%u\n”,a,a)
Nooneknowsexactlyhowmany【C1】______peoplethereareintheworld,butestimates【C2】______thefigureisover【C3】______.Then
最新回复
(
0
)