首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
admin
2017-07-13
84
问题
已知二叉树后序遍历序列是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/BZqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFLI，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。
数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
表中要添加Internet站点的网址，字段应采用的数据类型是()。
Access数据访问页中增加了一些专用网上浏览工具，以下选项不包括的是()。
随机试题
脑血栓形成患者出现运动性失语是病变损害了
阴虚内热者慎用，不宜与感冒药同时使用的是
斜拉桥的零号段是梁的起始段，一般都在支架和托架上浇筑，浇筑前应消除支架的()。
关于还款能力分析中的财务分析，下列说法正确的有()。
出租人既出租某项资产。又以该项资产为担保借入资金的租赁方式是()。
下面哪幅作品属于文艺复兴前期的作品?()
从中央到地方推动鼓励社会资本办医政策的不断出台，表明了政府在该问题上的积极态度。但好的政策要产生好的效果，关键还在于各级政府部门转变观念、狠抓落实。首先，要通过梳理过往政策对社会资本办医的“中间梗阻”，打破“玻璃门”，真正做到与公立医院一视同仁；其次，应当
王家村的祠堂长期被村民用来放置杂物，村里打算将其改成文化礼堂，但是很多村民有意见，为此村里召集村民召开恳谈会，如果由你主持，你会怎么说?现场模拟一下开场白。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
Whatarethespeakersdoing?
最新回复
(
0
)
