首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-05-11
30
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/1ZS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下程序:Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2:inc3:inc4
假定已在窗体上画了多个控件,其中有一个被选中,为了在属性窗口中设置窗体的属性,预先应执行的操作是()。
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是
如果在程序中直接使用了没有声明的变量,则它的数据类型是
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1,标题为“滚动条属性设置”的窗体上画1个名称为vScroll1的垂直滚动条,设置属性,使得滚动块在最上面时,其位置值为10;滚动块在最下面时,其
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:在运行时,如果选中一个单选按钮和一个或两个复选框,并单击“确定”按钮,则对文本框中的文字做相应的设置,如图3-100所示。窗体上的控件已经画出,但没有给出主要程序内容,请编写适当的事件过程,
数据库系统的三级模式不包括( )。
数据库应用系统中的核心问题是( )。
下面有关标准模块的叙述中,错误的是
随机试题
B665型牛头刨床滑枕移动对工作台侧平面的平行度在任意300mm测量长度上的公差为0.03mm。()
二进制数1011011转换成十进制数是_______。
Allflights______becauseoftheheavystorm,wedecidedtotakethetrain.
我们有充裕的时间从从容容地吃午饭。
亚急性重型肝炎与急性重型肝炎的主要区别在于是否有
M型超声心动图二尖瓣波群无法观察到
附子的主治病证有()
患者,女,45岁。喉痒干咳3天,无痰,咽喉干痛,唇鼻干燥,伴鼻塞、头痛、微寒、身热,舌质红少津,苔薄黄,脉浮数。治疗宜首选
根据破产法律制度的规定,下列关于债权人会议的说法中,不正确的是()。
下列叙述中正确的是
最新回复
(
0
)