首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
admin
2018-10-28
85
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为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://kaotiyun.com/show/GYlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果在北京时间18点20分运行以下代码,程序的输出是SubProcedure()IfHour(Time())>=8AndHour(Time())=12AndHour(Time())
若利用选择查询计算每个职工的工龄,并对结果进行取整操作,标题行显示为工龄,则字段行的设计正确的语句是()。
VBA语句"DimNewArray(10)asInteger"的含义是( )。
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分,计算平均分。DimmaxAsInteger,minAsIntegerDimiAsInteger,xAsInteger,sAsInteger
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
在单链表中,增加头结点的目的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设二叉树如下:则后序序列为
在当前打开的表中,显示“书名”以“计算机”开头的所有图书,下列命令中正确的是
随机试题
A.鼻病取上星B.下牙痛取合谷C.肾虚牙痛取太溪D.腰痛取委中E.外踝扭伤取阳池
下列属于会计职业道德教育的核心内容并贯穿始终的是()。
管理规约对物业管理区域内全体业主具有约束力。管理规约经()生效。
中国东北部的重要省份辽宁,形成了政府官员选人用人的新机制。中国的政府官员长期实行的是上级对下级的任命制,程序简单、易于操作,但同时也易出现任人唯亲和论资排辈等弊端。近年来,辽宁省加大了干部制度改革力度,在全省范围内逐步形成了新的官员选人用人机制。
下列行政处罚措施中,只能由法律设定的是()。
香港特别行政区设立廉政公署,独立工作,对()负责。
中国外交政策的宗旨是()
BSP方法的主要目标是
都合
下面你将听到一段有关“春节”的介绍。//农历第一个月的第一天就是中国人的新年——春节。这可是中国最重要,也是最隆重的一个节日,就像西方人的圣诞节一样。//春节前,家家户户都在大扫除,忙个不停,希望借此去除晦气,并防止疾病入侵。此外,人们
最新回复
(
0
)