首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-04-07
55
问题
已知二叉树后序遍历序列是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/at8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序的基本结构和特点是循环结构、选择结构和______。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
C++语言中，while循环和do-while循环的主要区别是()。
在位运算中，操作数每右移一位，其结果相当于
下面程序要实现的功能是打开当前目录下的文件abc，并向其追加一串字符“Howareyou!”，然后再关闭该文件，请将程序填写完整。#include＜fstream.h＞voidmain(){【】
在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。
执行语句序列：intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1;输出结果为【】。
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态。其中只能用于检测输入流状态的操作函数名称是()。
在一个单链表HL中，若要向表头插入一个由指针p指向的节点，则需要执行语句序列()。
下列选项可以做C++标识符的是
随机试题
下列关于贝塔系数的表述中，正确的有()。
法制部门执法监督的方式包括()。
正向AGC是利用被控管集电极电流Ic的（）而使功率增益（）正向AGC晶体管的输出特性呈（）性。
行为对象
男性，67岁，有“慢支，肺气肿，肺心病”，长期服用洋地黄、利尿药，近日出现恶心、呕吐、心悸、气促，心电图提示室性心动过速，下列治疗错误的是
某患者，突起腹泻1天，腹泻20余次，呈水样便，腹泻10余次后出现呕吐。查体：血压85/55mmHg。大便镜检：白细胞0～l/HP，粪便培养结果未出。当地正流行霍乱。问下列哪项诊断正确()
关于卵巢的功能下列哪项是错误的
甲加工厂与乙装修公司签订了一份铝材加工合同，由甲厂为乙公司加工铝材，后甲厂未能按时交货，致使乙公司受到巨大损失，乙公司向法院提起诉讼，则以下关于本案诉讼标的说法不正确的是：()
当前，我国正处于工业化、城镇化快速发展时期，日益增长的大众化、多样化消费需：求为旅游业发展提供了新的机遇。为加快旅游业发展，充分发挥旅游业在保增长、扩内需、调结构等方面的积极作用，2009年，国务院出台了《关于加快发展旅游业的意见》，确立了“把旅游业培育成
合理情绪疗法认为人()。心理咨询师讲述风筝故事，目的是()。
最新回复
(
0
)
