首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
admin
2017-06-22
21
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
前序遍历次序:根左右;中序遍历次序:左根右。
由定义可以知道:①前序遍历中第一个就是树根结点,即A结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即BCDEF是根结点A的右子树集合。问题就会转化为:求前序遍历是BCDEF,中序遍历是BCDEF的子树,方法同上。详细推理过程:步骤1:由ABCDEF得出根结点为A,由中序遍历可知:左子树为空,A{BCDEF};步骤2:由BCDEF得出右子树集合的根节点为B,由中序可知:左子树为空,B{CDEF}:步骤3:同理,二叉树更新后如下。
所以按层次输出(同一层从左到右)的序列为ABCDEF,选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Ss20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
对数据表进行筛选操作,结果是()。
表的设计视图分为上下两部分,上半部分是______________,下半部分是字段属性区。
VBA程序流程控制的方式有()。
下面程序运行后,输出结果为()。Dima()a=Array(1,3,5,7,9)s=0Fori=lTo4s=s*10+a(i)NextiPrints
要限制宏操作的范围,可以在创建宏时定义()。
函数Right(“计算机等级考试”,4)的执行结果是___________。
以下有关宏操作的叙述正确的是()。
在VBA语言中,_________函数的功能是弹出一个消息对话框。
建立一个基于学生表的查询,要查找出生日期(数据类型为日期/时间型)在2008-01-01和2008-12-31间的学生,在出生日期对应列的准则行中应输入的表达式是()。
随机试题
女性,45岁,外伤致左股骨颈骨折,X线片示股骨颈完全骨折,股骨头有旋转并且部分移位,骨折部位位于股骨颈中部。该患者股骨颈骨折按Garden分型法为
清洁灌肠时一般取
碾压混凝土的主要特点是()。
储罐充水试验中应进行基础沉降观测。在罐壁下部圆周每隔10m左右设一个观测点,点数宜为()且不得少于4点。
()年,深圳证券交易所开办以国债为主的质押回购。
代理是代理人根据被代理人的委托或代理权,以()的名义实施民事法律行为,其后果直接归属于被代理人的行为。
设定KPI和指标值时,一般不会选取()作为参考标杆。
美国的警政管理体制为()。
经过20多年的自然保护,甘肃祁连山区野生动物的数量大大增加,活动于甘州一带的野生岩羊经常闯入牧场,侵食牧草,糟蹋草场。山丹马场放牧的羊时常被出没的狼群活活咬死。岩羊的天敌是雪豹和狼,山丹马场距甘州不过百余公里,但甘州的岩羊却未遭狼群侵害。如果以下
Answerquestions71~80byreferringtothefollowinggames.Note:AnswereachquestionbychoosingA,B,CorD.Somechoices
最新回复
(
0
)