首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-07-09
95
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
有下列程序：main(){inta[4][4]={{1,4，3，2)，{8，6，5，7)，{3，7，2，5}，{4，8，6，1))，i,k，t；for(i=0；i
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
以下能正确输出字符a的语句是
以下不合法的字符常量是()。
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(Xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0)
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
随机试题
在标准状态下，1mol气体体积是22．4L。()
以下关于道义论的表述，不正确的是()
下列哪一项不是肝郁气滞胁痛的特点
某患者，男，20岁，症见皮疹颜色暗红，以结节、脓肿、囊肿、瘢痕为主，舌质暗红，苔黄腻，脉弦滑。请回答下列问题：该患者应诊断为
买入套期保值付出的代价是()。
结合各类民事法律关系的不同特点，诉讼时效起算有不同的规定。对此，下列说法不正确的是()。
现代奥运会的创始人是()。
我们纪念红军长征胜利80周年，就是要缅怀革命先烈的不朽功勋。继承光荣的革命传统，弘扬伟大的长征精神，走好自己的长征路。这主要是因为()。
WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof
Thechartbelowshowssecondaryeducationsituationsintwocountries.Writeareportofabout100wordsdescribingtheinforma
最新回复
(
0
)
