首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
admin
2020-12-23
18
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/7Qip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
广州某公司的总经理刘汉需要制作公司的年度报告,但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作:将文档中所有含有绿色标记的标题文字段落应用“新标题1”样式。
李雷是某出版社的编辑,他负责起草了一份图书策划方案。由于该方案需要向教材编委会进行展示,所以他需要将图书策划方案Word文档中的内容制作为PowerPoint演示文稿。请根据图书策划方案(参考“图书策划方案.docx”文件)中的内容,按照如下要求完成演示文
中国梦,是中国共产党第十八次全国代表大会召开以来,习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,所需的相关资料存放在“PPT素材及设计要求.docx”中。请按下列要求帮助朱老师完
韩梅是北京某企业采购部门的经理,为了节省采购成本,提高决策效率,她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作:在工作表“经济订货批量分析”中,以C5单元格为结果单元格
刘猛是某出版社的一名编辑,他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件.docx”中),请他帮忙进行排版。假如你是刘猛,请按照如下要求帮助李杰完成相关排版工作:删除文档中的所有全角空格。
朱明在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是()
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):在“分类汇总
在Word中设置页边距时,下面说法中不正确的是()。
随机试题
舍近求远的不合理运输现象的表现形式属于()
桑螵蛸的药用部位是
男,18岁,前一日不慎跌倒,右肩部肿胀疼痛,活动受限,锁骨中段有畸形,可触及骨折端。下列措施哪项合适
局部麻醉药中毒时的中枢症状是
异位妊娠最常发生的部位是()
库斯莫呼吸多见于
生活污水需经化粪池处理时,粪便污水与生活废水排放方式宜采用()
很久以前,一位挪威的青年男子漂洋过海到法国,他要报考巴黎音乐学院。考试的时候,尽管他竭力将自己的水平发挥到最佳状态;但还是未被录取。作者接下来可能介绍的是()。
Thereisanincorrectassumptionamongscientistsandmedicalpeoplethateveryoneagreesonwhatabenefittoanindividual.
Travelwebsiteshavebeenaroundsincethe1990s,whenExpedia,Travelocity,andotherholidaybookingsiteswerelaunched,allo
最新回复
(
0
)