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

admin2018-08-14 79

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

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

答案C

解析中序遍历是先遍历左子树，再访问根节点，后遍历右子树。排序二叉树左子树上的节点值均小于根节点值，右子树上的节点值均不小于根节点值。所以，排序二叉树的中序遍历序列为有序序列。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的根据是

在数据表中筛选记录，操作的结果是

在窗体有两个名为text0的文本框和一个名为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()n=Val(InputBo：c("请输入n："))x=1y=1

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

某系统结构图如下图所示该系统结构图中最大扇入是

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“：{^2001—9—10}．{^2001—8—20}”，请问以上操作后，文本框Value属性值的数据类型是

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

我国宪法规定，全国人大代表在全国人大各种会议上的发言和表决不受法律追究。此项权利被称为()。

监理工程师办公室各专业部门负责人及驻地监理工程师等(高)级专业监理人员，一般应占监理总人数的()。

明渠均匀流的流量一定，当渠道断面形状、尺寸和壁面粗糙程度一定时，正常水深随底坡增大而：

根据《中华人民共和国刑事诉讼法》规定，逮捕的执行机关是()。

资本市场有效的外部标志有()。

科学计量、工程计量和法制计量是按照计量的()进行分类的。

方程组的通解是__________．

下列关于人员配备管理计划的叙述中，()是错误的。

Hospitals,hopingtocurbmedicalerror,haveinvestedheavilytoputcomputers,smartphonesandotherdevicesintothehandso

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

二级MS Office高级应用

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的根据是

在数据表中筛选记录，操作的结果是

在窗体有两个名为text0的文本框和一个名为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()n=Val(InputBo：c("请输入n："))x=1y=1

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的( )。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

某系统结构图如下图所示该系统结构图中最大扇入是

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是()。

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“：{^2001—9—10}．{^2001—8—20}”，请问以上操作后，文本框Value属性值的数据类型是

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

我国宪法规定，全国人大代表在全国人大各种会议上的发言和表决不受法律追究。此项权利被称为()。

监理工程师办公室各专业部门负责人及驻地监理工程师等(高)级专业监理人员，一般应占监理总人数的()。

明渠均匀流的流量一定，当渠道断面形状、尺寸和壁面粗糙程度一定时，正常水深随底坡增大而：

根据《中华人民共和国刑事诉讼法》规定，逮捕的执行机关是()。

资本市场有效的外部标志有()。

科学计量、工程计量和法制计量是按照计量的()进行分类的。

方程组的通解是__________．

下列关于人员配备管理计划的叙述中，()是错误的。

Hospitals,hopingtocurbmedicalerror,haveinvestedheavilytoputcomputers,smartphonesandotherdevicesintothehandso

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。