首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2019-11-14
71
问题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
答案
A
解析
后序遍历次序:左右根;中序遍历次序:左根右。由定义可知:①后序遍历中最后一个是树的根结点,即F结点:②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:
步骤l:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;
步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;
步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为FEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/g2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是:
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:仅为其中所有学校
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下面关于计算机系统的叙述中,最完整的是
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
将E-R图转换为关系模式时,实体和联系都可以表示为
结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
婴幼儿上感的临床特点是
一群登山者迷失了方向,找不到回家的路,正当每个人都垂头丧气,恐惧即将到来的死亡的时候,有一个人从自己的背包里找到了一张地图。大家马上讨论自己可能身处何方,以及路在哪里。最后,大家认定了一个方向,朝着这个方向走了下去。过了很久很久,终于发现了一处灯光。顺着灯
Giemsa螺旋体染色法的正确结果是
不得利用电视、广播、报纸、杂志等大众传媒进行广告宣传的药品包括()。
房屋买卖代理收费,按成交价格总额的()计收。
多层砌体房屋,其主要抗震措施是下列哪一项?
在编辑word文档时,发现当前操作错误地删除了一段文字,需要进行撤销前一步操作,正确使用的快捷键是()。
(2010年福建.春.99)假设67代表C,7179代表GO,6778代表CN,那么687389代表()。
试述无效婚姻和可撤销婚姻的异同。
Whatistheconcernofordinarypeopleaboutthe"GreenhouseEffect"?
最新回复
(
0
)