首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-06-21
63
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。由定义可知:
①后序遍历中最后一个是树的根结点,即F结点;
②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:
步骤Ⅰ:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;
步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/0iqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
下列选项按索引功能区分,不属于Access表的索引的是
可以获得文本框当前插入点所在位置的属性是()。
在窗体中有一个命令按钮Commandl和一个文本框Textl,编写事件代码如下:PrivateSubCommandl_Click()Fori=1To4x=3Forj=1To3Fork=1To2x=x+3NextkNe
要限制宏命令的操作范围,在创建宏时应定义的是( )。
下图中窗体名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”显示该窗体是,要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。
下列关于栈的叙述中,正确的是
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。
在一个数据库中存储着若干个表,要在这些表之间建立关系,可以通过()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
随机试题
某二元混合物,若液相组成xA为0.45,相应的泡点温度为t1;气相组成yA为0.45,相应的露点温度为t2,则()。
张某,48岁。性交后出血3月余,妇科检查后又有阴道出血,子宫颈鳞柱状上皮交界部6点处的活体组织切片检查示癌变。请写出:选择该治疗方案治疗后的护理措施。
原发性肝癌的诊断,下列哪项最为特异()
WH0在血液肿瘤新分型中,将急性白血病诊断中骨髓原始细胞的数量规定为大于
某患者,女,19岁,从2楼跌下左腹部跌伤,左5、6、7肋骨骨折,脾破裂。入院时精神紧张。T38.4℃,面色苍白,肢端冰冷,脉搏细速,112次/分,BP132/98mmHg,尿量减少。首先考虑的治疗措施为()
按配置划分,计算机网络分为()。
下列哪项是最不可能通过并购增加价值?
辅导期纳税人增值税专用发票的领用实行按次限量控制,每次领用增值税专用发票数量不得超过()份。
•Readthearticlebelowaboutemployeeparticipationandfamily-friendlyworking.•Foreachquestion31—40,writeonewordinCA
CaptainMcKayisin【B1】______ofeightsoldiers.Alargecompanyofenemysoldiersis【B2】______them.Ofallofthem,CaptainMcKa
最新回复
(
0
)