首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2017-07-13
31
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A和D选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/X740FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库管理系统是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据库中有“商品”表如下:要查找出单价高于“0112”号的商品记录,正确的SQL命令是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m<n),单击按钮Command1,计算m到n之间(含m和n)全部奇数之和,然后在Text3中输出结果。事件代码如下:PrivateSubCo
窗体中有文本框为Text1和Text2。运行程序时单击“运行”按钮Command1,在Text1中输入整数m(m>0),在Text2中显示输出m的全部除1和自身之外的因子。例如,20的因子有2,4,5,10,输出结果为“2,4,5,10”;16的因子为2,
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是()。
Access数据访问页中增加了一些专用网上浏览工具,以下选项不包括的是()。
利用ASP,NET开发的网页,其文件扩展名应命名为()。
随机试题
《药品生产监督管理办法》规定,药品生产企业生产药品所使用的原料药,必须具有()。
甲与乙是生意场上的朋友,甲曾向乙借100万用于资金链缺口的填补,其后乙反复催要,甲均以各种借口推托。某日,乙将甲骗到自己的车上,开到自己的别墅内将其控制,并让朋友给甲的家人打电话索要债务赎人。甲在发现自己被控制后很恼火,对乙威胁说如果再不将其放回家,就将乙
7度地震区的普通砖多层砌体房屋总高度限值,下列哪一项是正确的?[2007年第122题]
如果在通信信道上发送1比特信号所需要的时间是0.001μs,那么信道的数据传输速率为()。
企业的所有者权益包括()。
“进口日期”栏应填()。“经营单位”栏应填()。
张文豪原本是一家养殖公司的专业养殖员,在2013年4月2日与这家公司签订了为期一年的劳动合同,这家公司要求张文豪必须经过3个月试用期的考核后才能成为正式员工。如果张文豪在试用期期间表现不合格,那么之前签订的劳动合同将不再继续有效。这家公司同时承诺,在试用期
在VisualFoxPro中,关于自由表叙述正确的是()。
Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordiseases.But21humans,plantscanhavetheir
A、 B、 C、 A
最新回复
(
0
)