首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-09-01
58
问题
已知二叉树后序遍历序列是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/Wucp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除员工表中姓名字段含有“红”字的员工记录。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：(1)设置窗体对
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：(1)设置数据表显示的字号大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)将“入校
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是
下面对软件描述错误的是
下列关于嵌入宏的叙述中，正确的是
要在“学生表”的基础上设计一个查询，查找“计算机学院"的学生信息，错误的设计是
—棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。．
宏命令RunApp的功能是()。
下列VBA变量名中，正确的是()。
随机试题
Thedentisthasdecidedto________thegirl’sbadtoothafteracarefulexamination.
不论a为何值，代数式-a2+4a-5值都()。
弯管机精度检验时，对主轴的径向跳动检验项目的检验方法是把千分表头，对正主轴的径向表面，旋转主轴进行检验。()
A．病灶清除术B．切开引流术C．开窗引流术D．穿刺引流术慢性骨髓炎死骨形成，出现红、肿、热、痛，应采用
下列关于乳房检查正确的有
有关疏散走道两侧隔墙的耐火极限说法，不正确的是()。
下列各项中，会引起无形资产账面价值发生增减变动的有()。
利用减淡工具和加深工具，可以很容易的改变图像的曝光度，从而使图像变亮或变暗。
心理健康的人能够有效地发挥个人的身心潜力以及作为社会一员的()。
下列选项中，不属于市场经济的功能的是()。
最新回复
(
0
)
