首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-05-19
42
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
以下不合法的字符常量是()。
对于一个正常运行的C程序，以下叙述中正确的是()。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
有以下程序：#include＜stdio．h＞main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序的运行结果是(
下列叙述中正确的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是
数据库技术的根本目标是要解决数据的
随机试题
下列事件发生在1895年的是()。
下列观点包含实践对认识的决定作用的有()
目标的动态控制是一个有限的循环过程，应贯穿于工程项目实施阶段的全过程，动态控制应该提倡()。
海水运动有哪四种形式：
根据预警控制的目标和管理思想，当企业生产活动处于危险状态，日常监控活动已无法有效扭转危险状态发展时，企业应该采取的特殊性质的管理措施是()
规划地段位置图的作用是()。
按信用证项下的汇票是否附商业单据，可分为()。
道德发挥作用的基本方式是()。①社会舆论②内心信念③宗教戒条④风俗习惯
设f(x)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得
雪莲果的培植过程是艰难的。它的植株生长在海拔1000～2300米之间的沙质土壤中，喜光照，生长期长达200多天，【C6】______，一旦温度降到15CC以下，生长就会停滞。耐不住寒冷的果树，一遇霜冻天气，根茎很容易枯死。雪莲果虽然价值不菲，
最新回复
(
0
)
