首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
50
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D）选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/kFCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数intfun(char*x，char*y){intn=0；while((*x：=*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
关于C语言的符号常量，以下叙述中正确的是
以下选项中合法的标识符是
以下关于C语言数据类型使用的叙述中错误的是
以下选项中关于C语言常量的叙述错误的是
有下列程序：main(){intx[3][2]={0}，i；for(i=0；i
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
随机试题
Peopleintheirsixtiesshouldgotouniversitytoretrainbecausetheywillbeexpectedtoworkforlongerbeforeretirement,t
骨折
川崎病最大的危害是
下列关于法人的民事权利能力的说法，不正确的是()。
壮族的特色饮食有()。
下列关于定员标准总体编排的说法中错误的是()。
案例：下面是某教师关于混合物和纯净物教学片段实录：师：根据刚才的学习，我们知道空气是由多种气体组成的。在化学上，一般把由两种或两种以上的物质混合在一起所组成的物质称为混合物。空气就是混合物。我们生活中有许多物质是混合物，如食醋、墨水、生
自1997年以来，香港特区陷入比较严重的经济衰退；就在这一年，香港特区开始实行“一国两制，”有人声称：是“一国两制”造成了香港的经济衰退。以下哪一个问题与反驳上述推理最为相关?
党的十九届二中全会审议通过了《中共中央关于修改宪法部分内容的建议》。这次修改宪法的总体要求是，高举中国特色社会主义伟大旗帜，全面贯彻党的十九大精神，坚持以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观、习近平新时代中国特色社会主义
设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2％Ora=cAndb＜＞cOrb＜＞a+c
最新回复
(
0
)
