已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-11-27 54

问题已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://www.kaotiyun.com/show/zY3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；
下列叙述中正确的是
有以下程序#includemain(){inti=1,j=3;printf("%d,",i++);{inti=0;i+=j*2;printf("%d,%d,",i,j);}printf("%d,%d\n",i,j)
有以下程序，程序运行后的输出结果是main(){chara=’H’；a=(a＞=’A’＆＆a＜=’Z’)?(a+32)：a；pfintf("％c＼n"，a)；}
以下选项中能表示合法常量的是
下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。

随机试题

下列诗作中，主要寄托着作者对西方文明深挚向往和追求的是()
女，65岁。乏力，胸痛1个月，既往体健，查体：轻度贫血貌，双侧肋骨有局部压痛，实验室检查：血常规：Hb80g／L，WBC5．6×109／L，PIt120×109／L，血清总蛋白100g,／L，白蛋白27g／L，Scr190μmol／L，骨髓细胞学检
借款人的义务不包括()。
关于金融期货交易的说法，正确的是()。
在出借包装物采用一次摊销的情况下，出借包装物报废时收回的残料价值应冲减的是()。
下列各项中，符合房产税法有关规定的有()。
老师穿了一套新衣服，课前一进班级，所有学生的眼光都盯着老师。有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()。
《天朝田亩制度》和《资政新篇》共同的局限性在于()。①对当时社会矛盾的认识是不现实的；②带有强烈的小农意识；③没有学习西方的政治制度；④缺乏实现的社会环境
He______inthearmyfortenyears,andheretiredlastyear.
Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,

最新回复(0)

已知二又树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

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

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；

下列叙述中正确的是

有以下程序#includemain(){inti=1,j=3;printf("%d,",i++);{inti=0;i+=j*2;printf("%d,%d,",i,j);}printf("%d,%d\n",i,j)

有以下程序，程序运行后的输出结果是main(){chara=’H’；a=(a＞=’A’＆＆a＜=’Z’)?(a+32)：a；pfintf("％c＼n"，a)；}

以下选项中能表示合法常量的是

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt；main(){printf(’’％d＼n’’，siz

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。

下列诗作中，主要寄托着作者对西方文明深挚向往和追求的是()

女，65岁。乏力，胸痛1个月，既往体健，查体：轻度贫血貌，双侧肋骨有局部压痛，实验室检查：血常规：Hb80g／L，WBC5．6×109／L，PIt120×109／L，血清总蛋白100g,／L，白蛋白27g／L，Scr190μmol／L，骨髓细胞学检

借款人的义务不包括()。

关于金融期货交易的说法，正确的是()。

在出借包装物采用一次摊销的情况下，出借包装物报废时收回的残料价值应冲减的是()。

下列各项中，符合房产税法有关规定的有()。

老师穿了一套新衣服，课前一进班级，所有学生的眼光都盯着老师。有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()。

《天朝田亩制度》和《资政新篇》共同的局限性在于()。①对当时社会矛盾的认识是不现实的；②带有强烈的小农意识；③没有学习西方的政治制度；④缺乏实现的社会环境

He______inthearmyfortenyears,andheretiredlastyear.

Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,