首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2020-07-28
26
问题
设某二叉树的后序序列为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://jikaoti.com/ti/GxD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。函数fun将字符串s1和s2交叉合并形成新字符串s3,合并方法为:先取s1的第1个字符存入s3,再取s2的第1个字符存入s3,以后依次类推;若s
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,fun函数的功能是:分别统计字符串中大写字母和小写字母的个数。例如,给字符串S输入:AAaaBBbb123CCcccd,则应输出:
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。此程序定义了学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filen
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的s。例
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求Fibonacei数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:F(
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入,每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义学生结构体变量,存储学生的学号、姓名和三门课的成绩。函数fun的功能是:将形参a中的数据进行修改,把修改后的数据作为函数
以下叙述中正确的是
下列叙述中正确的是
随机试题
WhichofthefollowingisnottrueabouttheAmericaneconomy?()
国家财产所有权赖以存在的基础是全民所有制经济。()
A、乳杆菌B、牙龈卟啉单胞菌C、血链球菌D、黏性放线菌E、韦荣菌具有强产酸性和耐酸性的是
下列关于rRNA的叙述,不正确的是
A.县级药品监督管理部门B.设区的市级药品监督管理部门C.省、自治区、直辖市人民政府药品监督管理部门D.国务院药品监督管理部门E.国务院卫生行政部门《麻醉药品和精神药品管理条例》规定在本省行政区域内从事麻醉药品和第一类精神药品批发业务
关于现行宪法序言的修改,下列说法正确的有()
当企业持有大量现金要购买有价证券时。由于预测利率上升而停止购买证券所持有现金的动机属十()。
职业素质是指劳动者在一定的生理和心理条件的基础上,通过教育、劳动实践和自我修养等途径而形成和发展起来的,在职业活动中发挥重要作用的内在基本品质。根据以上定义,下列不属于职业素质的是()。
下列行为中,属于侵犯财产的犯罪是()。
有16件产品,12个一等品,4个二等品.从中任取3个,至少有1个是一等品的概率为______.
最新回复
(
0
)