首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-01-11
38
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/vJip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李老师希望制作一个关于“天河二号”超级计算机的演示文档,用于拓展学生课堂知识。根据考生文件夹下“PPT素材.docx”及相关图片文件素材,帮助李老师完成此项工作,具体要求如下:将演示文稿分为4节,节名依次为“标题”(该节包含第1张幻灯片)、“概况”(该
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。将单元格区域B2:M32中所有的空单元格都填入数值0;然后修改该区域的单元格数字格式,使得值小于15的单元格仅显示文本“干旱”;再为这一区
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文件。按照参考样式“Word参考样式.jpg”完成设置和制作。具体要求如下:设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告
下列叙述中正确的是
通常软件测试实施的步骤是
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(A)”后自动变为“@”,最优的操作方法是
结构化程序的三种基本控制结构是()。
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
根据国内司法解决国际经济争端方式的特点,各国法院受理的经济争端案件发生在()
急性肝衰竭出现肝性脑病时,不宜选用的治疗是
A.G细胞B.A细胞C.D1细胞D.D细胞E.PP细胞分泌生长抑素的是
自律性组织包括证券交易所和()。
儿童多动症是小学生中常见的一种以注意缺陷、活动过度和好冲动为主要特征的综合性障碍,其高峰发病年龄在【】
电影《阳光灿烂的日子》是中国电影导演________的作品。
昔の日本の家は木と土______作られた。
MycarwouldnotstartsoIcamehere______.
A、Casesofphysicalorsexualabuse.B、Typesofabusiveparents.C、Consequencesofchildabuse.D、Lawsagainstchildabuse.C题干:
CarsareanimportantpartoflifeintheUnitedStates.Withoutacarmostpeoplefeelthattheyarepoor.Andevenifaperson
最新回复
(
0
)