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

admin2020-05-11 74

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpenCD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

如果在程序中直接使用了没有声明的变量，则它的数据类型是

以下不能设置Picture属性的控件是

下列操作说明中，错误的是(　　)。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

数据库系统的三级模式不包括

下列与队列结构有关联的是

深度为5的完全二叉树的结点数不可能是()。

能够引起劳动法律关系产生的劳动法律事实是()

乙型血友病缺乏的因子为

雷尼替丁为

框架一剪力墙结构中，主要承受水平荷载的是()。

某外资企业出口一批男式全羊毛西服，该批西服分别用85％的进料加工料件和15%的国产原料加工而成，请问该企业在向海关办理出口申报手续时应填写哪种报关单?()

下列各项目中，不属于企业应当披露的重要会计政策的是()。

市场调查研究分析工作主要包括________。

为了解某新品种黄瓜的生长情况，抽查了部分黄瓜株上长出的黄瓜根数，得到下面的条形图，观察该图，可知共抽查了()株黄瓜，并可估计这个新品种黄瓜平均每株结()根黄瓜。

DM和______是同义词。

Lookatthestatementsandtheshortnewsbelow.Whichnewsdoeseachstatement1-7referto.Foreachsentence,markonelette

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

二级VB

NCRE全国计算机二级

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpenCD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

如果在程序中直接使用了没有声明的变量，则它的数据类型是

以下不能设置Picture属性的控件是

下列操作说明中，错误的是( )。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

数据库系统的三级模式不包括

下列与队列结构有关联的是

深度为5的完全二叉树的结点数不可能是()。

能够引起劳动法律关系产生的劳动法律事实是()

乙型血友病缺乏的因子为

雷尼替丁为

框架一剪力墙结构中，主要承受水平荷载的是()。

某外资企业出口一批男式全羊毛西服，该批西服分别用85％的进料加工料件和15%的国产原料加工而成，请问该企业在向海关办理出口申报手续时应填写哪种报关单?()

下列各项目中，不属于企业应当披露的重要会计政策的是()。

市场调查研究分析工作主要包括________。

为了解某新品种黄瓜的生长情况，抽查了部分黄瓜株上长出的黄瓜根数，得到下面的条形图，观察该图，可知共抽查了()株黄瓜，并可估计这个新品种黄瓜平均每株结()根黄瓜。

DM和______是同义词。

Lookatthestatementsandtheshortnewsbelow.Whichnewsdoeseachstatement1-7referto.Foreachsentence,markonelette

下列操作说明中，错误的是(　　)。