首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二又树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二又树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-11-27
35
问题
已知二又树后序遍历序列是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/zY3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于程序的编译执行和解释执行,以下叙述中正确的是()。
若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0},{0,2},{1,4}
关于数据库管理阶段的特点,下列说法中错误的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
下面结构体的定义语句中,错误的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
以下选项中非法的C语言字符常量是
若各选项中所用变量已正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
随机试题
社会主义与资本主义的根本区别在于
患者男性,双眼异物感及烧灼感,伴大量水样分泌物4天。结膜充血、水肿,伴片状结膜下出血,角膜上皮点状脱失,3天后形成上皮下浸润,伴有耳前淋巴结肿大和压痛。患者发病后3周,角膜上皮下浸润加剧,此时可选择的治疗方案是
原人参二醇是
A.薄荷B.荆芥C.益母草D.广藿香E.细辛具有气辛香,味辛辣,麻舌特征的药材是
甲某是某路边饭店老板,一天趁货车司机在自己饭店吃饭的时机,将货车上的贵重药材拽下两包,暂时放到离车不远的地方,然后又去招待客人。另一路过三轮车夫乙看到路边的两包东西,以为是来往司机不小心掉下的,遂将其拉走,卖款得三千元。待货车司机走后,甲再去拉药材,已不见
在成本逼近法中,投资利润的正确计算公式为()。
商品化会计软件与定点开发会计软件的最大区别在于()。
根据有关法律法规规定,输入动植物、动植物产品和其他检疫物,应当在( )实施检疫。未经检验检疫机构同意,不得卸离运输工具。
为了表现的需要,幼儿绘画时有时会出现透明的墙,让人能看见被墙遮挡的东西,这反映儿童美术的()
某化工厂因安全生产事故被安监部门作出以下处理:一是查封不符合安全生产标准的货物5000箱;二是追究公司法定代表人责任;三是罚款20000元。上述决定中属于行政强制的是()。
最新回复
(
0
)