首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
admin
2018-10-28
87
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
选项
A、EDABC
B、CBEDA
C、CBADE
D、EDCBA
答案
A
解析
后序遍历次序是“左右根”,中序遍历次序是“左根右”。由定义可知:①后序遍历中最后一个就是树根结点,即E结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即CBAD是根结点E的左子树集合。
问题就会转化为:求后序遍历是CBAD,中序遍历是CBAD的子树,方法同上。因为中序遍历中,D结点右边没有结点了,所以D结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:
步骤1:由CBADE得出根结点为E,由中序遍历可知{CBAD}E,右子树为空;
步骤2:由CBAD得出左子树集合的根节点为D,由中序可知{CBA}D,右子树为空;
步骤3:同理,二叉树更新后如下图所示。由下图可得,前序遍历为:EDABC。
转载请注明原文地址:https://kaotiyun.com/show/6ilp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统中所谓的关系是指
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
以下有关宏操作的叙述正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
已定义好有参函数f(t),其中形参t是整型量。下面调用该函数,传递实参为6,将返回的函数数值赋给变量W。以下正确的是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
函数Mid("计算机等级考试",4,2)的执行结果是()。
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型,宽度为6,那么下
程序流程图中带有箭头的线段表示的是
随机试题
“开千古平淡之宗"的是【】
下列哪条血管是寻找胰腺体尾部的标志
不属于医嘱内容的是
下列根管治疗时,开髓的窝洞预备要求错误的是
2013年2月1日,王某以一套房屋为张某设定了抵押,办理了抵押登记。同年3月1日,王某将该房屋无偿租给李某1年,以此抵王某欠李某的借款。房屋交付后,李某向王某出具了借款还清的收据。同年4月1日,李某得知房屋上设有抵押后,与王某修订租赁合同,把起租日改为20
起拍价与保留价之间的关系是()。
图示梁自重不计,在荷载作用下的剪力图为()。
李老师经常担心自己班的学生会不喜欢她,这表明,她处在教师专业发展的()。
Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______ wherefreechoiceandindi
Ihavenodoubt______wewillovercomeallthedifficulties.
最新回复
(
0
)