首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-06-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/Cwfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于派生类构造函数和析构函数的说法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞s
下列选项中不属于结构化程序设计原则的是()。
常量4.2,4.2f,4L的数据类型分别是
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程pmg2，此工程中包含一个程序文件mmn．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程序展
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554321或
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。#include＜ios
有如下说明inta[10]={1,2,3,4,5,6,7,8,9,10}，*p=a;则数值为9的表达式是()。
已知有数组定义chara[3][4]；下列表达式中错误的是()。
支持子程序调用的数据结构是()。
随机试题
A．燥热内结，营阴被灼，络脉瘀阻，蕴毒而成B．肾阴亏损，肝失濡养，肝肾精血不足，无以上承C．阴虚燥热，肺失滋润D．阴虚热炽，炼液成痰，痰阻经络，蒙蔽心窍E．阴损及阳，脾肾衰败(1994年第97，98题)消渴病并发门内障的机理是()
TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious
A．神经调节B．体液调节C．自身调节D．负反馈调节平均动脉压在一范围内升降时，脑血管口径产生适应性改变以保持脑血流量相对恒定，属于
下列哪种先心病可引起原发性左心衰
A、春末夏初B、秋冬两季C、开花前或果实未成熟前D、果实成熟时E、全年均可皮类药材采收期一般为（）
会计职业道德与会计法律制度具有相同的调整对象，但目标不同。()
教学计划的设计原则包括()。
阅读下面这首唐诗，完成后面各题。夏意苏舜钦别院深深夏簟清，石榴开遍透帘明。树阴满地日
下列表述不正确的是()。
HowlongwillAnnastillhavetostayinLondon?
最新回复
(
0
)
