首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-25
18
问题
已知二叉树后序遍历序列是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/nGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b++;break;cas
对于循环队列,下列叙述中正确的是( )。
以下关于字符串的叙述中正确的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有31个节点,其中8个是叶子节点,则度为1的节点数为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
C语言程序的模块化通过以下哪个选项来实现
在16位编译系统上,若有定义“inta[]={10,20,30},*p=a;”,当执行“p++;”后,下列说法错误的是
随机试题
在酸液伤害模拟评定试验中,当K1<K0时,表示酸液对岩心有伤害。()
主张利用私营部门的管理理念来重塑政府的行政发展模式是()
下列骨骼不参与眼眶的构成的是
某地发生一起以爆炸手段故意杀人致多人伤亡的案件。公安机关立案侦查后,王某被确定为犯罪嫌疑人。关于本案辨认,下列哪一选项是正确的?
安全出口标志灯和疏散标志灯的安装高度分别以下列何者为宜?Ⅰ.安全出口标志灯宜设在距地高度不低于1.5m处;Ⅱ.安全出口标志灯宜设在距地高度不低于2.0m处;Ⅲ.疏散标志灯宜设在离地面1.5m以下的墙面上;Ⅳ.疏散标志灯宜设在离地面1.0m以下的墙面
某医院门诊楼,位于市中心区域,建筑面积28326m2,地下1层,地上10层,檐高33.7m。框架剪力墙结构,筏板基础,基础埋深7.8m,底板厚度1100mm,混凝土强度等级C30,抗渗等级P8。室内地面铺设实木地板,工程精装修交工。2008年3月15日开工
财政是伴随着()的产生而产生的。
社会工作者小吕最近被机构安排到居家养老服务项目中,负责人户探访体弱老人的工作。小吕的督导老蔡有十余年服务老人的经验,在一次督导会谈中示范了接触体弱老人的技巧,包括不时轻轻接触老人的手和肩膀,表达肯定和关怀;说话时语速要慢,语调平缓,句子简单直接;发问时只提
1945年日本战败投降后,依据哪两个文件规定,钓鱼岛应作为台湾附属岛屿归还中国?()
如果在橙子开花季节持续干旱,橙子产量将会受到影响,今年某地在橙子开花季节出现旱情,因此有人担心橙子价格会上涨,从而使得该地橙汁饮料厂的生产成本提高。 以下最能削弱上述论证的一项是()。
最新回复
(
0
)