首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
33
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/fZx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于通用对话框的叙述中,错误的是()。
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
阅读程序:PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(Y)IfyMod5=0Thena=
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
定时器的Interval属性的值是一个整数,它表示的是()。
(1)考生文件夹下有一个工程文件sjt3.vbp,其窗体上有1个名称为Text1的控件数组;一个标题为”排序”的命令按钮。程序运行时,在文本框数组中输入8个整数,如图3—29(a)所示;然后单击“排序”按钮,则8个整数按降序排序,如图3—29(b)所示。
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是
随机试题
遇光易破坏,应用前需新鲜配制并避光的压药是
[事故经过]2003年10月12日22时40分,包头市石拐区某矿井发生一起重大瓦斯爆炸事故,造成9名矿工死亡,其中1人失踪。事故发生后,内蒙古自治区人民政府副秘书长牙萨宁、内蒙古自治区党委常委、包头市委书记邢云、市长苏青、内蒙煤矿安全监察局副局长曲
【背景资料】某施工单位承担一高瓦斯矿井的运输大巷和回风大巷的施工任务。其中,B队施工回风巷,该巷断面20m2,穿过一层厚0.5m的煤层;巷道采用锚、网、喷和U型钢支架,然后复喷混凝土的联合支护形式。在巷道即将穿过煤层前,B队队长认为煤层很薄,没有
会计凭证分为原始凭证和记账凭证的标准是()。
下列各句中,没有语病的一句是()。
下列选项中,与“黄豆一蚕豆”逻辑关系相同的是()。
设关系R是4元关系,关系S是一个5元关系,关系T是R与S的笛卡儿积,即T=R×S,则关系T是(22)元关系。
触发器是一种特殊的存储过程,它是由用户对数据的更改操作自动引发执行的。下列数据库控制中,适于用触发器实现的是()。
(1)Afast-foodrestaurantwithinabout500feetofaschoolmayleadtoatleasta5percentincreaseintheoverweightrateat
A、Hewillbuyanewcoatforthewoman.B、Hewillbuyastovetocook.C、Hewillgobackhome.D、Hewillcookasoup.C女士说今天的风很大
最新回复
(
0
)