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

admin2020-05-11 55

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于控件的叙述中，正确的是()。

下面的数写成普通十进制数是()。8．6787E＋8

软件需求规格说明书的作用不包括

以下关于通用对话框的叙述中，错误的是

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

对下列二叉树进行前序忘记遍历的结果为

A、actionB、sectionC、solutionD、questionD

颅脑损伤病人出现哪些征象应立即作好术前准备：（）

A．4周B．6～8周C．3个月D．6个月E．12个月出现胸椎后突的年龄是

患者，男，27岁。心悸失眠，虚烦神疲，梦遗健忘，口舌生疮，舌红少苔，脉细数。治宜选用（　　）。

很少化脓的软组织感染是

业主将项目管理委托给一家管理公司进行管理的项目管理模式是()。

我国的尚不完善的失业保险制度和最低生活保障制度使个人面I临的未来不确定性增加，因此存在强烈的个人理财需求。()

[2007年10月]方程=0有实根。(1)实数a≠2；(2)实数a≠一2。

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

二级VB

NCRE全国计算机二级

以下关于控件的叙述中，正确的是()。

下面的数写成普通十进制数是()。8．6787E＋8

软件需求规格说明书的作用不包括

以下关于通用对话框的叙述中，错误的是

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

对下列二叉树进行前序忘记遍历的结果为

A、actionB、sectionC、solutionD、questionD

颅脑损伤病人出现哪些征象应立即作好术前准备：（）

A．4周B．6～8周C．3个月D．6个月E．12个月出现胸椎后突的年龄是

患者，男，27岁。心悸失眠，虚烦神疲，梦遗健忘，口舌生疮，舌红少苔，脉细数。治宜选用（ ）。

很少化脓的软组织感染是

业主将项目管理委托给一家管理公司进行管理的项目管理模式是()。

我国的尚不完善的失业保险制度和最低生活保障制度使个人面I临的未来不确定性增加，因此存在强烈的个人理财需求。()

[2007年10月]方程=0有实根。(1)实数a≠2；(2)实数a≠一2。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

患者，男，27岁。心悸失眠，虚烦神疲，梦遗健忘，口舌生疮，舌红少苔，脉细数。治宜选用（　　）。