首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-01-11
25
问题
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/vJip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是()。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书策
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第1张幻灯片作为标题页，标题为“云计算简介”，并将其设为艺术字，有制作日期(格式：××××年××月××日)，并指明制作者为“考
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
有两个关系R和S如下图所示，则由关系R得到关系S的运算是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。
在满足实体完整性约束的条件下()。
随机试题
患者，女性，53岁。患焦虑症3年，此次因心绞痛发作入院治疗，某日早餐吃烧饼时突然出现噎食，护士应紧急采取的措施是
预收账款业务不多的企业，可以不设置预收账款账户，其所发生的预收账款，可通过()账户核算。
取得大学本科学历的人员，报名参加会计专业技术中级资格考试的，还应当具备从事会计工作满()年的条件。
商业银行的存贷比应当不高于75％。()
根据《企业法》和《转换经营机制条例》的规定,国有企业的生产发展基金()。
ABC会计师事务所注册会计师A和B于2009年12月8日接受委托，对X股份有限公司2009年度财务报表进行审计。在审查应收账款账项时，注册会计师决定对该公司2009年2月5日发生的一笔与上海国际贸易公司的销售交易进行函证，账面交易金额1170万元。注册会
根据《出境入境管理法》规定，中国公民()，不准出境。
简述共有的特征。
用UML建立业务模型是理解企业业务过程的第一步。业务人员扮演业务中的角色及其交互方式，例如，长途汽车站的售票员是业务人员，大型商场的销售员也是业务人员，他们之间的关系是(46)。
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
最新回复
(
0
)
