首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-02
71
问题
已知二叉树后序遍历序列是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/ghTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于VB特点的叙述中，错误的是
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Cbol的组合框，组合框的列表项分别是：北京、天津、上海。请设置组合框的参数，使其外观如图3—6所示。窗体的标题是“用组合框
以下叙述错误的是()。
下列可以激活属性窗口的操作是()。
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。
产生100以内（不含100）2位随机整数的VisualBasic表达式是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
假定变量X的值为33521397，则在声明其类型时不能声明为
随机试题
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】________(be)lateforschool.Thereweremanypeoplewaitinga
在产品、企业、产业和国家国际竞争力的关系中，最核心的是
有关上消化道出血，下列哪些是正确的
治疗阴虚火旺及热病后之心烦失眠者，宜选用治疗阴虚而火不太旺之失眠者，宜选用
“罪疑从轻”、“罪疑从赦”
某混凝土大坝主体工程，建设单位将土建工程、安装工程分别发包给甲、乙两家施工单位。在合同履行过程中发生了如下事件：事件1：项目监理机构在审查土建工程施工组织设计时，认为脚手架工程危险性较大，要求甲施工单位编制脚手架工程专项施工方案。甲施工单位项目经
控制工程项目施工过程的质量，必须控制全部作业过程，即从最基本的( )入手。
将心理学首次引入教育学的是()。
在社会主义市场经济条件下，以下属于政治职能范围的是()。
在公有派生时，派生类中定义的成员函数只能访问原基类的()。
最新回复
(
0
)
