首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
64
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/RsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于KeyPress事件,以下叙述中正确的是()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrirateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
在窗体上画一个名称为Text1的文本框,一个名称为Command1的命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()Dimarray1(5,5)AsIntegerDimiAsIn
有以下程序代码:ConstNUMAsInteger=5PrivateSubFormClick()DimaAsInteger,bAsIntegera=1:b=NUMDoa=a+
设有如下数组声明:Dima()AsSingle下面关于这一声明的叙述中正确的是()。
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件,要求在属性窗口中将其形状设置为椭圆,其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”,窗体上无最大化、最小化按钮。程序运行后的窗体如图
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
既补血,又活血的药物是
水泥凝结时间在建设工程中十分重要,初凝时间(),终凝时间()。
MRI成像的优点,不包括
各级书面安全技术交底必须有。交底书要按单位工程归放一起,以备查验。()
根据票据法律制度的规定,下列有关票据上签章效力的表述中,正确的有()。
根据下列资料,回答以下问题。2013年二季度,我国税收月收入同比增速逐步提高,分别为7.9%、8.3%和12.9%。截至2013年6月,全国税收总收入完成59260.61亿元,同比增长7.9%,较上年同期回落1.9个百分点。其中,国内增值税、企业
甲、乙、丙三人分别出资4万元、1万元、3万元购买了一辆汽车用于轮流使用。后来由于使用不便,有人提议将汽车处理掉,但三人意见并不一致。在以下哪种情形下,上述建议可以实施?()
下列哪个组合的陈述可能正确?()Ⅰ.12月份投诉量的一半多来自广东、浙江、北京。Ⅱ.怏递业务越发达的地区,相应地投诉量越大。Ⅲ.2006年这十个省(市)的快递行业投诉量呈逐月递增趋势。
选出问号使用正确的一项是()。
A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师,选[A]。
最新回复
(
0
)