首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
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/kFCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序intd=1；voidfun(intp){intd=5；d+=p++；printf("％d"，d)；}main(){inta=3；fun(a)
设有如下函数定义intfun(intk){if(k
下列选项中，能正确定义数组的语句是
当变量c的值不为2、4、6时，值也为“真”的表达式是
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参11中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，8，9
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
()是指法定义务人不履行法定义务，而该义务又不能由他人代为履行，公安行政管理主体可通过使不履行义务的法定义务人承担新的持续不断的给付义务，促使其履行义务的行政措施。
皮亚杰的“三山实验”证实了儿童思维带有明显的特点，即()。
求
下列属于动风的姿态有( )
患者，男，34岁。因十二指肠溃疡行毕Ⅱ式手术。术后8天进食，进食后出现上腹部饱胀感，后出现呕吐，呕吐物为食物和胆汁。护士根据患者的情况，考虑其出现了
就监理单位内部而言，监理规划的主要作用表现在( )。
甲公司2020年5月14日获得一项外观设计专利，乙公司未经许可，以生产经营目的制造该专利产品。丙公司未经甲公司许可，以生产经营目的所为的下列行为中构成侵权行为的有()。
对低年级学生告状行为的研究宜采用()
根据以下资料。回答问题。以下哪项最能准确描述2016年生活服务电商市场中，三个不同细分市场交易规模同比增量的比例关系?
设z=f(xy)，其中函数f可微，则=()
最新回复
(
0
)
