首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
67
问题
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值<根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/RsTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreView属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
阅读程序：PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextiPrintaEndSub程序运行后，单击窗体，输
在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(5，5)AsIntegerDimiAsIn
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2、3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsIntege
下列关于通用对话框CommonDialogl的叙述中，错误的是()。
如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text=TimeEndSub在下划线上应填入
以下数列：1，1，2，3，5，8，13，21…的规律是从第3个数开始，每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程完成如下功能：选中一个单选按钮后，单击“计算”
随机试题
石菖蒲具有的功效是
功能平肝息风，清热解毒的药是功能平肝清热，降血压，利水的药是
属于人参皂苷三醇型的是()。
按《公路工程设计变更管理办法》的要求，重大设计变更由()负责审批。
2002年，中国广告业营业额增长最快的是( )2002年中国广告业营业额最多比最少的多出( )
酶促反应中决定酶特异性的是
Foreachblank，choosethebestanswerfromthefourchoicesandwritedownontheanswersheet．(66)isaprotocolthatah
takeplacehardenintoice
A、 B、 C、 D、 C以城市中心为背景、以1人以上为中心的照片。要了解照片里男子的行为和外貌特点，看照片里构成背景的主要事物的位置和状态。因此要把焦点放在停住自行车的戴安全帽的男子、后面建筑物的栏杆和台阶
A、Lessthan18hours.B、18to24hours.C、Morethan24hours.D、Morethan48hours.B
最新回复
(
0
)
