首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
80
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/RsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于KeyPress事件,以下叙述中正确的是()。
以下关于通用对话框的叙述中,错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮数组,含三个命令按钮,它们的标题依次为“是”、“否”、“取消”,Index属性分别为0、1、2,每个按钮的高、宽均为300、800。窗体的标题为“按钮窗口”。运行后的窗体如图所示。
设有以下程序:PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(Y)IfyMod5=0Then
以下不属于单选按钮的属性是()。
能够存放组合框的所有项目内容的属性是()。
如图所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime.Text=TimeEndSub在下划线上应填入
随机试题
以平衡型股票为主要投资对象的基金是()。
研究表明,在与成功有关的活动中,晋升快的管理者最重要的活动是()。
美国东部时间2006年1月19日下午2时(北京时间20日凌晨3时),美国宇航局冥王星探测器“新地平线”在佛罗里达州卡纳维拉尔角发射升空。该地当天上午太阳高度角达到36o时,布宜诺斯艾利斯(西四区)的区时约为()。
在学生思想品德培养过程中,一般是按照知、情、意、行的顺序进行的,但针对不同个体的品德培养则具有多开端性。()
邓小平强调,发展社会主义市场经济,一个公有制为主体,一个(),是我们必须坚持的社会主义根本原则。
有一个三位数,减去4正好可以被4除尽,减去5正好可以被5除尽,减去6正好可以被6除尽,请问这个三位数最小是多少?
关于商王盘庚发布的各类法律,下列说法正确的是
下列关于法律责任的构成,说法正确的是()
已知幂级数在x>0时发散,且在x=0时收敛,则a的取值是_____________________。
InthespiritoffranknesswhichIhopewillcharacterizeourtalksthisweek,letusrecognizeattheout-setthesepoints:We
最新回复
(
0
)