首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-07-09
46
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
以下叙述中错误的是
以下叙述中正确的是
以下叙述中错误的是
若有以下程序：#includeintf(intm){staticintn=0；inta=2；n++；a++；returnn+m+a；}main()
有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s
有以下程序：#include＜stdio．h＞intfun(inta，intb){if(b==0)returna：elsereturn(fun(一一a，一一b))；}main(
有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。
设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是
随机试题
万用表因其可以测量多种参数，如温度、压力、电阻等而得名。()
Itwasstupid______themtoleavetheirbicyclesoutsideandhavethemstolen.
降结肠痛的早期症状是（）
A．肾气丸B．缩泉丸C．桑螵蛸散D．萆薜分清饮E．真武汤主治下元虚冷，膀胱失约，小便频数浑浊不清，白如米泔的方剂是
根据2005年通过的《治安管理处罚法》，下列哪项是错误的：
金融市场可以分为货币市场和资本市场，其中货币市场具有()的特点。
已知随机变量X服从正态分布N(μ，σ2)，假设随机变量Y=2X，Y服从分布是()
汉朝的法律形式包括()。
SQL插入记录的命令是INSERT，删除记录的命令是【】，修改记录的命令是【】。
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep
最新回复
(
0
)
