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

admin2020-05-11 56

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima，bAsInteger

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1Click()Dima(3，3)Form=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)--m+nElsea(

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有2个标题分别是“读数据”和“统计”的命令按钮，1个名称为Text1的文本框，2个标签控件，如图3－31所示。程序功能如下：1)单击“读数据”按钮，则将考生文件夹下in5．dat文

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A．遮线器B．滤线器C．焦距D．栅密度E．栅比用于滤除摄影时人体产生散射线的是

具有杯状细胞的部位是()。

环境中某些化学物质被生物体吸收后不断积聚、浓缩。这种现象称为

氧瓶燃烧法所必需的设备和试剂是

根据中国国际经济贸易仲裁委员会的仲裁规则，在不公开审理的仲裁案件中，哪些主体负有保密义务?()

中国共产党90多年的历史实践有哪些经验最重要?

若曲线y=x2+ax+b与曲线2y=－1+xy3在(1，－1)处相切，则()．

Bythemiddleofthe21stcentury,thevastmajorityoftheworld’spopulation______incitiesratherthaninthecountry.

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima，bAsInteger

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1Click()Dima(3，3)Form=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)--m+nElsea(

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有2个标题分别是“读数据”和“统计”的命令按钮，1个名称为Text1的文本框，2个标签控件，如图3－31所示。程序功能如下：1)单击“读数据”按钮，则将考生文件夹下in5．dat文

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A．遮线器B．滤线器C．焦距D．栅密度E．栅比用于滤除摄影时人体产生散射线的是

具有杯状细胞的部位是()。

环境中某些化学物质被生物体吸收后不断积聚、浓缩。这种现象称为

氧瓶燃烧法所必需的设备和试剂是

根据中国国际经济贸易仲裁委员会的仲裁规则，在不公开审理的仲裁案件中，哪些主体负有保密义务?()

中国共产党90多年的历史实践有哪些经验最重要?

若曲线y=x2+ax+b与曲线2y=－1+xy3在(1，－1)处相切，则()．

Bythemiddleofthe21stcentury,thevastmajorityoftheworld’spopulation______incitiesratherthaninthecountry.

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。