首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
admin
2018-10-28
91
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
算法空间复杂度的度量方法是()。
软件设计中模块划分应遵循的准则是
在Access数据库中要修改一个表的结构,可使用的SQL命令是
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click() Fori=lTo4 x=3 Forj=1To3
Access中存储基本数据的对象是
窗体中的选项卡控件中从一页移到另一页时,发生的事件是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
软件需求分析阶段的主要任务是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
随机试题
Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry
能出现肺动脉瓣区第二心音减弱的是
具有泻下、软坚、清热功效的药物是
患儿,男,1岁。3天前发热38.5℃。热退后出现口腔溃疡,哭闹,拒食,流涎。检查见口腔黏膜片状充血,有数十个溃疡,有的互相融合。疮破溃后形成痂壳,最可能的诊断是
联合体协议书的主要内容包括()。
根据《水运工程岩土勘察规范》,当砂土的不均匀系数Cu和曲率系数Cu满足下列()项的条件时,可判定为级配良好的砂土。
专项计划设立失败后,管理人应当自发行期结束之日起()内,向投资者退还认购资金,并加算银行同期活期存款利息。
甲公司为一家从事服装生产和销售的国有控股主板上市公司。根据财政部和中国证监会有关主板上市公司分类分批实施企业内部控制规范体系的通知,甲公司从2012年起,围绕内部控制五要素全面启动内部控制体系建设。2012年有关工作要点如下:(1)关于内部环境。董事
网络犯罪,是指在网络空间内以计算机网络为犯罪工具或攻击对象的危害社会的行为。它具有犯罪现场和空间的虚拟性,犯罪行为的隐蔽性和犯罪手段的智能性等特点。下列行为中不属于网络犯罪的是()。
阴阳合同
最新回复
(
0
)