首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-08-20
38
问题
已知二叉树后序遍历序列是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/Tlvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
软件设计中模块划分应遵循的准则是()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
对如下图所示的二叉树进行前序遍历的结果为
T列关于数据库特点的说法中正确的是
对于循环队列,下列叙述中正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
用SQL语言描述“在学生表中查找男学生的全部信息”,以下描述正确的是()。
随机试题
meaningfulmeaninglessconsistentpublishtruthfulappreciateembarrassfigurativesymbolically
腰麻的禁忌证为()
萜类化合物
某工程确需修改建设工程设计文件的,因时间原因,原设计单位无法安排任务,建设单位委托其他具有相应资质的建设工程设计单位修改,其委托的条件是()。
当消费者购买来自于另一行业的替代产品或者服务的“品牌转换成本”越低,替代品对这个行业未来利润的威胁就越大,行业风险也就越大。()
纳税人经营规模大、财务会计制度比较健全,能够如实核算和提供生产经营情况,正确计算应纳税款的,税务机关应当对其采用的税款征收方式是()。
服务人民的要点是:(),爱憎分明,除害安良。
A、 B、 C、 D、 D首先看最上面和最下面的小线段的个数,都为2,1,3,所以应排除B、C答案。每组图形中都共有两个三角形,两个长方形,两个圆形。所以应该选择D答案。
下列选项中,描述浮点数操作速度指标的是_______。
Competitionwithresearchinuniversitiesisveryharmfultoteaching.Therefore,itwouldbemuchmorebeneficialtoteachingt
最新回复
(
0
)