首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-07-09
89
问题
已知二叉树后序遍历序列是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/0itp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
有以下程序：#includeintf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d＼n’’，m)；}intf(intx){retumx*2；}程序运行后的输出结果是()。
以下能正确输出字符a的语句是
若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[31=({101，&a}，{102，&c}，{103，&b})；main
有以下程序：#includemain(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++：}w
下列字符数组初始化语句中，不正确的是()。
负责数据库中查询操作的数据库语言是
以下不能将S所指字符串正确复制到t所指存储空间的是
数据库系统的核心是
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。
随机试题
驾驶人违反交通运输管理法规发生重大事故使公私财产遭受重大损失的可能处3年以下徒刑或拘役。
在“新幻灯片”中输入文字的方法是()。
小剂量多巴胺应用表现为
根据《世界人权宣言》下列哪一项属于经济、社会和文化权利?()
下列既可以构成该承包商的施工索赔依据，又可以构成其索赔证据的是()。
填方施工结束后，工程质量查验的内容有()。
划拨建设用地使用权时，如不办理出让手续，则转让方应当把所获得的土地收益()。
下列有关无形资产转让的会计处理中，正确的是( )。
简述评定健康的标准及其影响因素。
A、TurnonthetelevisionB、ChangethechannelimmediatelyforthewomanC、ContinuewatchingthenatureprogramD、Checktoseewh
最新回复
(
0
)
