设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。

admin2020-07-28 31

问题设某二叉树的后序序列为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入"THisis
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从P所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输
设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
下面属于黑盒测试方法的是
以下选项中表示一个合法的常量是(说明：符号口表示空格)
以下选项中不能用于描述算法的是()。

随机试题

检测设备维护时禁止用水擦洗仪表内部元件板。()
患儿，女，9岁。高热、头痛、恶心、呕吐1天，于1月27日入院。查体：神清，全身散在皮肤瘀点、瘀斑，脑膜刺激征阳性，心肺腹未见异常。实验室检查：血白细胞计数21×109／L，中性粒细胞0．89。最可能的诊断是
人体腧穴大体可归纳为
A．胎产史B．喂养史C．生长发育史D．预防接种史E．家族史需要与传染病鉴别时，应特别注意询问的是()
下列选项中，对政府定价目录的相关内容叙述不正确的是（）。
某项目在施工过程中发生火灾，邻近的甲单位主动组织人员灭火，这一行为减少了施工单位的损失8万元，甲单位因此损失1万元。则()。
某政府安全检查人员在对某施工现场进行检查后，收取了施工方500万元人民币检查费，用于补贴安全检查人员的午餐，其行为()。
借款人申请设备贷款，必须具备条件包括()。
自主性学习
A、Itshouldbeassimilatedthoroughly.B、Itshouldbeauthorizedbythesource.C、Itshouldbeparaphrasedbytheauthors.D、It

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。

二级C语言

NCRE全国计算机二级

设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下面属于黑盒测试方法的是

以下选项中表示一个合法的常量是(说明：符号口表示空格)

以下选项中不能用于描述算法的是()。

检测设备维护时禁止用水擦洗仪表内部元件板。()

患儿，女，9岁。高热、头痛、恶心、呕吐1天，于1月27日入院。查体：神清，全身散在皮肤瘀点、瘀斑，脑膜刺激征阳性，心肺腹未见异常。实验室检查：血白细胞计数21×109／L，中性粒细胞0．89。最可能的诊断是

人体腧穴大体可归纳为

A．胎产史B．喂养史C．生长发育史D．预防接种史E．家族史需要与传染病鉴别时，应特别注意询问的是()

下列选项中，对政府定价目录的相关内容叙述不正确的是（）。

某项目在施工过程中发生火灾，邻近的甲单位主动组织人员灭火，这一行为减少了施工单位的损失8万元，甲单位因此损失1万元。则()。

某政府安全检查人员在对某施工现场进行检查后，收取了施工方500万元人民币检查费，用于补贴安全检查人员的午餐，其行为()。

借款人申请设备贷款，必须具备条件包括()。

自主性学习

A、Itshouldbeassimilatedthoroughly.B、Itshouldbeauthorizedbythesource.C、Itshouldbeparaphrasedbytheauthors.D、It