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

admin2018-08-14 82

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

InputBox函数的返刚值类型是()。

随机产生[10,50]之间整数的正确表达式是(　　)。

在VBA中，如果没有显式声明或用符号来定义变量的数据类型，变量的默认数据类型为()。

在Access数据库中使用向导创建查询，其数据可以来自（）。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10，10)Form=2To4Forn=4T05a(m,n

在Access2010的数据表视图中，不能进行的操作是

VBA中写磁盘文件的命令是

盆底的浅层肌肉的肌腱在阴道外口与肛门之间会合形成覆盖于耻骨弓与坐骨结节之间的三角形平面上

产褥病率主要原因是

既涩肠止泻又敛肺利咽的药是()。

中药厚朴中含有的厚朴酚是

在城市市区噪声敏感区域内，禁止夜间进行生产噪声污染的施工作业，但个别情况除外者，必须(　　)。

依法定方式签发票据，委托票据交付给收款人的人，称为()。

下列不是法国的主要海港的有()。

灿烂的华夏历史少不了少数民族的参与，历史上下少数民族建立的国家或朝代与其民族对应错误的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

InputBox函数的返刚值类型是()。

随机产生[10,50]之间整数的正确表达式是( )。

在VBA中，如果没有显式声明或用符号来定义变量的数据类型，变量的默认数据类型为()。

在Access数据库中使用向导创建查询，其数据可以来自（）。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10，10)Form=2To4Forn=4T05a(m,n

在Access2010的数据表视图中，不能进行的操作是

VBA中写磁盘文件的命令是

盆底的浅层肌肉的肌腱在阴道外口与肛门之间会合形成覆盖于耻骨弓与坐骨结节之间的三角形平面上

产褥病率主要原因是

既涩肠止泻又敛肺利咽的药是()。

中药厚朴中含有的厚朴酚是

在城市市区噪声敏感区域内，禁止夜间进行生产噪声污染的施工作业，但个别情况除外者，必须( )。

依法定方式签发票据，委托票据交付给收款人的人，称为()。

下列不是法国的主要海港的有()。

灿烂的华夏历史少不了少数民族的参与，历史上下少数民族建立的国家或朝代与其民族对应错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机产生[10,50]之间整数的正确表达式是(　　)。

在城市市区噪声敏感区域内，禁止夜间进行生产噪声污染的施工作业，但个别情况除外者，必须(　　)。