设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

admin2019-08-22 54

问题设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

选项 A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列

答案B

解析中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值<根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。

转载请注明原文地址:https://kaotiyun.com/show/RsTp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级VB

NCRE全国计算机二级

在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

假定有以下通用过程：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。则该棵树中的叶子结点数为()。

国际货币基金组织的最高决策机构是【】

1973年在湖南长沙巾马王堆三号汉墓出土的医学帛书中，有两种古代经脉的著作。

患者女性，22岁，诊断为双上肺继发型肺结核，痰涂片阳性。予四联抗结核药物治疗，其联合用药的目的是

根据《中华人民共和国物权法》的规定，下列各类物权中，属于用益物权的是()。

工程造价指数一般按()不同分类。

《义务教育体育与健康课程标准(2011年版)》实施建议中提出，具体学习目标制定一般应该划分为三个部分，即条件、行为和标准。()

童话《金色的房子》描写房子的句子“红的墙、绿的窗，金色的屋顶亮堂堂”，在作品中多次出现，让幼儿体会到文学语言的生动、优美。这体现文学作品的()。

在下列何种情形中，乙构成不当得利?()

SolarPowerThesunis【T1】__.It【T2】.People【T3】to【T4】.Activesolarenergy【T5】to【T6】_

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级VB

NCRE全国计算机二级

在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

假定有以下通用过程：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。则该棵树中的叶子结点数为()。

国际货币基金组织的最高决策机构是【】

1973年在湖南长沙巾马王堆三号汉墓出土的医学帛书中，有两种古代经脉的著作。

患者女性，22岁，诊断为双上肺继发型肺结核，痰涂片阳性。予四联抗结核药物治疗，其联合用药的目的是

根据《中华人民共和国物权法》的规定，下列各类物权中，属于用益物权的是()。

工程造价指数一般按()不同分类。

《义务教育体育与健康课程标准(2011年版)》实施建议中提出，具体学习目标制定一般应该划分为三个部分，即条件、行为和标准。()

童话《金色的房子》描写房子的句子“红的墙、绿的窗，金色的屋顶亮堂堂”，在作品中多次出现，让幼儿体会到文学语言的生动、优美。这体现文学作品的()。

在下列何种情形中，乙构成不当得利?()

SolarPowerThesunis【T1】______.It【T2】______.People【T3】______to【T4】______.Activesolarenergy【T5】______to【T6】_____

SolarPowerThesunis【T1】__.It【T2】.People【T3】to【T4】.Activesolarenergy【T5】to【T6】_