首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2019-06-09
95
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。
由定义可知:①后序遍历中最后一个是树的根结点,即F结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:步骤1:由ABCDEF得出根结点为F,由中序遍历可知:{ ABCDE}F,右子树为空;步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/4RRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
请编写函数fun,它的功能是:求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何内
给定程序MODll.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
请编写函数fun,它的功能是:求出SS所指字符串中指定字符的个数,并返回此值。例如,若输入字符串:123412132,输入字符为:1,则输出:3。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何
请编一个函数fun(char*s),函数的功能是把S所指字符串中的内容逆置。例如:字符串中原有的字符串为:abcdefg,则调用该函数后,串中的内容为:gfedcba。注意:部分源程序存在文件PROGl.C中。请勿改动主函数main和
有下列程序段:typedefstructNODE{intnum;structNODE*next;}OLD:下列叙述中正确的是()。
下列叙述中正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
下列叙述中正确的是()。
有以下程序#includemain(){charc;do{c=getchar();putchar(c);}while(c!=’#’);printf("\n");}执行时如输入:abcdefg##,则输出结果是()。
随机试题
控制系统时间常数越小,被控变量响应速度越快,则可提高调节系统的稳定性。 ()
一定流量的水在圆形直管内呈层流流动,若将管内径增加一倍,产生的流动阻力将为原来的()。
下列关于“慎独”的理解中,正确的是
创建空白演示文稿有哪几种方法?
甲、乙因涉嫌犯罪被起诉。在甲、乙被起诉后,甲父丙为使甲获得轻判,四处托人,得知丁的表兄刘某是法院刑庭庭长,遂托丁将15万元转交刘某。丁给刘某送15万元时,遭到刘某坚决拒绝。(事实四)丁告知丙事情办不成.但仅退还丙5万元,其余10万元用于自己炒股。在甲被定罪
工程咨询在为投资项目出资者服务的时候,服务对象主要包括()。
处置抵押物所得的价款的分配顺序为()。(1)如抵押物或质押物为共有的,按共有产权的份额偿还其他共有权人;(2)支付与处置抵押物或质押物有关费用;(3)有第一抵押权人的,偿还第一抵押权人的贷款本息余额及违约金、损害赔偿金
甲股份有限公司(以下简称“甲公司”)为上市公司,2×15年至2×17年与长期股权投资有关资料如下:(1)2×15年6月30日,甲公司取得乙公司持有的丙公司60%股权,能够对丙公司实施控制。当日,丙公司可辨认净资产账面价值为8400万元,可辨认净资产公允价
“文化搭台,经济唱戏”的最大危害,是将文化仅仅看作是经济的工具和仆佣,_______文化本身的价值,由此将文化完全_______为商品。
Wewentona(n)______tothemountainyesterday.
最新回复
(
0
)