首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
54
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/RsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在菜单编辑器中建立如下图所示的菜单,并为每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件,其标题为“输入密码”;再向窗体内画一个名称为Text1的文本框控件,并清空其中的文本。程序执行时,用户在文本框中最多可输入由6个字符组成的密码,密码字符在文
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click()Dimarrarr
为了使窗体左上角不显示控制框,需设置为False的属性是()。
语句Dima(一3To4,3To6)AsInteger定义的数组的元素个数是()。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
随机试题
中国科学家正在沿海省份大面积试验用海水(seawater)灌溉农作物,以供养众多的人口,这些人口正面临土地匮乏、淡水(freshwater)短缺的压力。中国人口约占世界总人口的五分之一,而耕地面积只占世界耕地面积的七分之一。假如能够普及海水灌溉技术的话,那
国际货币基金组织的最高决策机构是【】
1973年在湖南长沙巾马王堆三号汉墓出土的医学帛书中,有两种古代经脉的著作。
患者女性,22岁,诊断为双上肺继发型肺结核,痰涂片阳性。予四联抗结核药物治疗,其联合用药的目的是
根据《中华人民共和国物权法》的规定,下列各类物权中,属于用益物权的是()。
工程造价指数一般按()不同分类。
《义务教育体育与健康课程标准(2011年版)》实施建议中提出,具体学习目标制定一般应该划分为三个部分,即条件、行为和标准。()
童话《金色的房子》描写房子的句子“红的墙、绿的窗,金色的屋顶亮堂堂”,在作品中多次出现,让幼儿体会到文学语言的生动、优美。这体现文学作品的()。
在下列何种情形中,乙构成不当得利?()
SolarPowerThesunis【T1】______.It【T2】______.People【T3】______to【T4】______.Activesolarenergy【T5】______to【T6】_____
最新回复
(
0
)