首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-04-07
28
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/IWC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。设置“tStudent”表的显示格式,使表
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。将Excel文件“Course.xlsx”
在考生文件夹下有一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。设置数据表显示的字体大小为14、行高为18。
在考生文件夹下有一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。设置“ID”字段为主键;并设置“ID”字段的相应属性,使该字段在数据表视图中
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tEmployee”。试按以下要求,完成表的编辑:根据“tFmployee”表的结构,判断并发置主键。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,按输入的产品代码查找某产品库存信息,并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时,
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”,请按以下要求完成设计。创建一个查询,计算每名学生的平均成绩,并按平均成绩降序依次显示“姓名”、“平均成绩”两列内
下面属于整数类的实例是
下列关于报表和窗体的叙述中,正确的是
随机试题
________视图为图形操作提供了最大的工作区,是编排演示文稿最直观的视图模式。
特布他林(博利康尼)扩张支气管作用的机制是
目前建筑使用的外加剂中,( )适用于防冻、防渗、抗硫酸盐、泌水严重的混凝土等。
以下为企口型条板的木地板有()。
甲公司2007年前适用的所得税税率为33%,按国家2007年颁布的《企业所得税法》规定,从2008年起适用的所得税税率为25%,对所得税采用资产负债表债务法核算。甲公司2007年年末结账时,需要对下列交易或事项进行会计处理:(1)2007年12月31日,
新产品开发过程中的进取战略的基本特征有()。
下列不属于附带认股权证债券特点的是()。
Itcanbeinferredfromthefirstparagraphthat______.BritishbanksmovetheirheadquarterstoSouthAfricabecause______.
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2
C++语言规定,函数返回值的类型是由()。
最新回复
(
0
)