首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
admin
2022-09-09
19
问题
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序序列为CBEDA,由于后序遍历最后访问根节点,可以确定该二叉树的根节点是A。再由中序序列为CBADE,可以得到子序列CB一定在左子树中,子序列DE一定在右子树中。节点C、B在中序序列和后序序列中顺序未变,说明节点B是节点c的父节点;节点D、E在中序序列和后序序列中顺序相反,说明节点D是节点E的父节点。因此该二叉树的前序序列为ABCDE。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/fY50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在SQL的SELECT查询的结果中,消除重复记录的方法是
下列关于SELECT短语的描述中错误的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)查询选修课程号为“101”的课程得分最高的同学,正确的SQL语句是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
运算结果不是2015的表达式是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
数据库管理系统中负责数据模式定义的语言是
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括
随机试题
社会主义职业道德是建立在()的经济基础之上的。
19世纪初期欧洲的空想社会主义者不包括()
促甲状腺激素(TSH)由哪种细胞分泌
只存在于颊舌侧的牙周膜纤维,其功能是将牙齿向牙槽窝内牵引,保持牙齿直立,抵抗侧方力牙周膜中数量最多,力量最大的一组纤维,使牙齿承受的咀嚼压力变为牵引力,均匀地分散到牙槽骨上
关于财务预算的编制方法,下列说法中错误的有()。
2013年度甲企业与乙企业共同使用面积为8000平方米的土地,该土地上共有建筑物15000平方米。甲企业使用其中的3/5.乙企业使用其中的2/5。除此之外.经有关部门批准,乙企业在2012年1月底新征用非耕地6000平方米。甲乙企业共同使用土地所处地段的年
2015年12月31日,甲公司将一栋管理用办公楼以352万元的价格出售给乙公司,款项已收存银行。该办公楼账面原价为600万元,已计提折旧320万元,未计提减值准备,公允价值为280万元,尚可使用寿命为5年,预计净残值为零。2016年1月1日,甲公司与乙公司
宪法相关法是与宪法相配套、直接保障宪法实施和国家政权运作等方面的法律规范,调整国家政治关系,主要包括国家机构的产生、组织、职权和基本工作原则方面的法律,民族区域自治制度、特别行政区制度、基层群众自治制度方面的法律,维护国家主权、领土完整、国家安全、国家标志
Asearlyas1647Ohiomadeadecisionthatfree,tax-supportedschoolsmustbeestablishedineverytown______50householdsorm
Theyoungpeopleofthepresentdayarebeyondmycomprehension.
最新回复
(
0
)