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

admin2015-07-27 37

问题设某二叉树的后序序列为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/1Rn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有下列二叉树：对此二叉树先序遍历的结果是
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;
以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下。main(){intn,k;floatscore;sum,ave;sum=0.0;for(n=1;n＜=10;n++)
若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2
以下选项中，与k=n++完全等价的表达式是
下列叙述中，不正确的是
数据库设计包括两个方面的设计内容，它们是______。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

女性，58岁，10天前曾划破右下肢皮肤，3天来高热，伴皮肤淤点。查体：血压80／50mmJg，诊断为：败血症，感染中毒性休克。经积极治疗后仍高热不退，且出现气急，未吸氧时PaO245mmJg，X线胸片示肺纹理增多、模糊。该患者出现呼吸困难的原因首先考虑
王某的住所地在A市，李某的住所地在B市，一日王某驾车在C市撞伤李某，李某住进D市的某一医院，不久由于伤势恶化，李某死于D市的医院中。现李某的妻子欲以王某为被告提起损害赔偿诉讼，问下列哪个法院对此案无管辖权?()
美国房地产经纪行业协会主导建立的()，客观上促使房源信息在全国范围内得以共享。
在用特种设备实行安全技术性能()制度。安全检验合格标志超过()的特种设备不得使用。
关于预应力施工的说法，正确的有()。
纳税人对税务机关作出的具体行政行为不服的，可以申请行政复议，也可以直接向人民法院提起诉讼。()
公钥密码体制有两种基本的模型：一种是加密模型、另一种是【】。
A、 B、 C、 A问想换货还是想退款的复合选择疑问句。(B)使用的Sure是对提要求的问句可能的回答，是错误选项，另外还是用由问句中的refund可能联想到的originalreceipt、含联想词错误的错误选项。回
Theeasewithwhichthecandidateanswersdifficultquestionscreatestheimpressionthatshehasbeenapublicservantforyear
TheWorldinaGlass:SixDrinksThatChangedHistoryTomStandageurgesdrinkerstosavorthehistoryoftheirfavoritebev

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有下列二叉树：对此二叉树先序遍历的结果是

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下。main(){intn,k;floatscore;sum,ave;sum=0.0;for(n=1;n＜=10;n++)

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

以下选项中，与k=n++完全等价的表达式是

下列叙述中，不正确的是

数据库设计包括两个方面的设计内容，它们是______。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

有下列二叉树，对此二叉树中序遍历的结果为()。

王某的住所地在A市，李某的住所地在B市，一日王某驾车在C市撞伤李某，李某住进D市的某一医院，不久由于伤势恶化，李某死于D市的医院中。现李某的妻子欲以王某为被告提起损害赔偿诉讼，问下列哪个法院对此案无管辖权?()

美国房地产经纪行业协会主导建立的()，客观上促使房源信息在全国范围内得以共享。

在用特种设备实行安全技术性能()制度。安全检验合格标志超过()的特种设备不得使用。

关于预应力施工的说法，正确的有()。

纳税人对税务机关作出的具体行政行为不服的，可以申请行政复议，也可以直接向人民法院提起诉讼。()

公钥密码体制有两种基本的模型：一种是加密模型、另一种是【】。

A、 B、 C、 A问想换货还是想退款的复合选择疑问句。(B)使用的Sure是对提要求的问句可能的回答，是错误选项，另外还是用由问句中的refund可能联想到的originalreceipt、含联想词错误的错误选项。回

Theeasewithwhichthecandidateanswersdifficultquestionscreatestheimpressionthatshehasbeenapublicservantforyear

TheWorldinaGlass:SixDrinksThatChangedHistoryTomStandageurgesdrinkerstosavorthehistoryoftheirfavoritebev

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

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2