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

admin2020-07-28 34

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行(这里”单词”是指由空格隔开的字符串)。例如，若输入"I
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140
设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
以下选项中关于程序模块化的叙述错误的是
若有语句：char*line[5]；，以下叙述中正确的是
在最坏情况下，二分查找法的时间复杂度为()。
算法的有穷性是指()。
在深度为7的满二叉树中，度为2的节点个数为()。

随机试题

A公司为支付货款，向B公司签发了一张金额为200万元的银行承兑汇票，某商业银行作为承兑人在票面上签章。B公司收到汇票后将其背书转让给C公司，以偿还所欠C公司的租金，但未在被背书人栏内记载C公司的名称。C公司欠D公司一笔应付账款，遂直接将D公司记载
在行政复议过程中，被申请人可以自行向申请人和其他有关组织或者个人收集证据。（）
佛教建筑中，韦驮手中杵的持法不同，其寓意也不同：若杵横在胸前或举起，表示该寺为接待寺；若韦驮以杵点地，则表示该寺为非接待寺。()
一名怀疑为衣原体肺炎的儿童，进一步确诊的最佳方案是
善行气，燥湿，消积，除满的药物是化湿解暑，长于和中止呕的药物是
隐匿、故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告的行为，将承担法律责任。　　　　(　　)
所有社会组织和社会成员自觉承担治安责任义务，形成全社会的群防群治系统。()
中国国粹京剧的脸谱颜色代表了不同的人物性格。以下脸谱颜色与代表的人物性格特征匹配错误的是：
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
A、Thequalityofthegoods.B、Thequantityofthegoods.C、Thedeliveryofthegoods.D、Thepriceofthegoods.A女士说：“Ifthequa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下选项中关于程序模块化的叙述错误的是

若有语句：char*line[5]；，以下叙述中正确的是

在最坏情况下，二分查找法的时间复杂度为()。

算法的有穷性是指()。

在深度为7的满二叉树中，度为2的节点个数为()。

在行政复议过程中，被申请人可以自行向申请人和其他有关组织或者个人收集证据。（）

佛教建筑中，韦驮手中杵的持法不同，其寓意也不同：若杵横在胸前或举起，表示该寺为接待寺；若韦驮以杵点地，则表示该寺为非接待寺。()

一名怀疑为衣原体肺炎的儿童，进一步确诊的最佳方案是

善行气，燥湿，消积，除满的药物是化湿解暑，长于和中止呕的药物是

隐匿、故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告的行为，将承担法律责任。 ( )

所有社会组织和社会成员自觉承担治安责任义务，形成全社会的群防群治系统。()

中国国粹京剧的脸谱颜色代表了不同的人物性格。以下脸谱颜色与代表的人物性格特征匹配错误的是：

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

A、Thequalityofthegoods.B、Thequantityofthegoods.C、Thedeliveryofthegoods.D、Thepriceofthegoods.A女士说：“Ifthequa

隐匿、故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告的行为，将承担法律责任。　　　　(　　)