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

admin2021-04-28 59

问题设某二叉树的后序序列为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://www.kaotiyun.com/show/9Utp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。
有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，*P，*s；P=c；s=＆c[5]；prinff(“％d＼n”，S—P)；}程序运行后的输出结果
下列关于数据库设计的叙述中，正确的是
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
以下选项中不能用作C程序合法常量的是()。
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58864则低
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜hig
有关return语句说法不正确的是()。

随机试题

十二指肠溃疡手术治疗时，可供选择的术式包括
A．全血B．浓缩红细胞C．少白细胞红细胞D．洗涤红细胞E．冰冻红细胞一位伴有心功能不全的老年人，因上消化道急性大出血急需输血，选择哪种血制品最恰当
一般项目在可行性研究阶段估算流动资金应采用的方法是()。
围际工程投标报价中，暂定金额的处理方式是()决定其全部或部分使用。
哲学虽然不同于金融学，但它可以为我们进行农信社的业务发展研究提供()。
阅读下述材料，回答下列问题。材料1：“就吾最近几年的经验，用吾最近几个月的思考，觉得职业学校最要紧的一点，譬如人身中的灵魂，‘得之则生，弗得则死’。是什么东西呢?从其本质来说，就是社会性，从其作用来说．就是社会化。”材料2：“我们的职业
马克思在研究商品时，之所以考察商品的使用价值，因为使用价值是______。
党员干部要有能力不足的危机感，努力增强本领，做到()
1TheNationalFinanceSectionannouncedtodaythatitisloweringthe............onsavingsbonds.2The............pointdecli
Workmaysometimesseemlikehell,butwhenpeoplehaven’tgotit,theymissit,theywantitandperhapstheyevenneedit.Eve

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。

有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，P，s；P=c；s=＆c[5]；prinff(“％d＼n”，S—P)；}程序运行后的输出结果

下列关于数据库设计的叙述中，正确的是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

以下选项中不能用作C程序合法常量的是()。

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58864则低

有关return语句说法不正确的是()。

十二指肠溃疡手术治疗时，可供选择的术式包括

A．全血B．浓缩红细胞C．少白细胞红细胞D．洗涤红细胞E．冰冻红细胞一位伴有心功能不全的老年人，因上消化道急性大出血急需输血，选择哪种血制品最恰当

一般项目在可行性研究阶段估算流动资金应采用的方法是()。

围际工程投标报价中，暂定金额的处理方式是()决定其全部或部分使用。

哲学虽然不同于金融学，但它可以为我们进行农信社的业务发展研究提供()。

马克思在研究商品时，之所以考察商品的使用价值，因为使用价值是______。

党员干部要有能力不足的危机感，努力增强本领，做到()

1TheNationalFinanceSectionannouncedtodaythatitisloweringthe............onsavingsbonds.2The............pointdecli

Workmaysometimesseemlikehell,butwhenpeoplehaven’tgotit,theymissit,theywantitandperhapstheyevenneedit.Eve

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。

有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，*P，*s；P=c；s=＆c[5]；prinff(“％d＼n”，S—P)；}程序运行后的输出结果

下列关于数据库设计的叙述中，正确的是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

以下选项中不能用作C程序合法常量的是()。

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58864则低

有关return语句说法不正确的是()。

十二指肠溃疡手术治疗时，可供选择的术式包括

A．全血B．浓缩红细胞C．少白细胞红细胞D．洗涤红细胞E．冰冻红细胞一位伴有心功能不全的老年人，因上消化道急性大出血急需输血，选择哪种血制品最恰当

一般项目在可行性研究阶段估算流动资金应采用的方法是()。

围际工程投标报价中，暂定金额的处理方式是()决定其全部或部分使用。

哲学虽然不同于金融学，但它可以为我们进行农信社的业务发展研究提供()。

马克思在研究商品时，之所以考察商品的使用价值，因为使用价值是______。

党员干部要有能力不足的危机感，努力增强本领，做到()

1TheNationalFinanceSectionannouncedtodaythatitisloweringthe............onsavingsbonds.2The............pointdecli

Workmaysometimesseemlikehell,butwhenpeoplehaven’tgotit,theymissit,theywantitandperhapstheyevenneedit.Eve

以下程序的输出结果是()。#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}

有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，P，s；P=c；s=＆c[5]；prinff(“％d＼n”，S—P)；}程序运行后的输出结果