首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-05-19
53
问题
已知二叉树后序遍历序列是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/evCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf(
下列定义数组的语句中错误的是()。
有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是()。
有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；printf("
当变量13的值不为2、4、6时，值为“真”的表达式是()。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
当用户要求输入的字符串中含有空格时，应使用的输入函数是
下面不能作为结构化方法软件需求分析工具的是
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
随机试题
对竣工工程进行现场成本、完全成本核算的目的是分别考核()。
Hethen______overalls(工作服)andspentthenexteighthoursasadustman.
男性，60岁，双下肢无力半年，右腿明显，近2个月行走不稳，右手不能扣钮扣，无外伤史，无发热。体格检查：颈背部无明显压痛，两上肢拇指、示指皮肤感觉均减退，右侧尤其明显，四肢肌张力增高，肱二头肌反射亢进，双侧膝踝反射亢进，右髌阵挛阳性，右巴宾斯基征阳性。最可能
段超虽然只有8岁，但身高已有1.5米，正月十五他拿着压岁钱买了一辆价值235元的自行车。对段超的这一行为，下列哪一或哪些选项的说法可以成立？()
重金属污染物是难处理且对人体有毒的物质，被人体吸收后会引起骨痛病的重金属是()。
最基本的合作定价形式包括()。
___________是我国现存历史最悠久的民间藏书楼。
基层民主制度主要是指我国的基层群众性自治制度，是指基层群众性自治组织形式及其运作方式，我国基层民主自治体系包括农村村民委员会、城市居民委员会和()。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储予新建的文本文件item．txt中。2．
从关系模式中，指定若干属性组成新的关系称为()。
最新回复
(
0
)
