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

admin2019-08-22 49

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsIntegert=a—b

定时器的Interval属性的值是一个整数，它表示的是()。

设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。

以下不属于单选按钮的属性是()。

以下关于文件的叙述中，错误的是()。

能够存放组合框的所有项目内容的属性是()。

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

急性肾小球肾炎多发生于下列哪种细菌所致的上呼吸道感染之后（）。

下列各项资产减值准备中，在相应资产的持有期间其价值回升时可以将已计提的减值准备转回至损益的有()。

某厂生产车间里男职工人数是女职工人数的25％，已知女职工比男职工多360人，则男、女职工分别为480人、120人。()

公安工作是由人民警察以公安机关的名义进行社会行政管理的活动。(　　)

“具五刑”是()时期残酷的死刑执行方法。

Informationisnogoodtoyouifyoucan’t(71)it．Thelocationdimensionofinformationmeanshavingaccesstoinformationnomat

下列各存储器中，存取速度最快的一种是()。

Questions29-40•Readthearticlebelowabouttimemanagement.•ChoosethecorrectwordtofilleachgapfromA,BorC

【B1】【B2】

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

二级VB

NCRE全国计算机二级

假定有以下通用过程：FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如

在窗体上画一个命令按钮(名称为Command1)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsIntegert=a—b

定时器的Interval属性的值是一个整数，它表示的是()。

设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。

以下不属于单选按钮的属性是()。

以下关于文件的叙述中，错误的是()。

能够存放组合框的所有项目内容的属性是()。

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

急性肾小球肾炎多发生于下列哪种细菌所致的上呼吸道感染之后（）。

下列各项资产减值准备中，在相应资产的持有期间其价值回升时可以将已计提的减值准备转回至损益的有()。

某厂生产车间里男职工人数是女职工人数的25％，已知女职工比男职工多360人，则男、女职工分别为480人、120人。()

公安工作是由人民警察以公安机关的名义进行社会行政管理的活动。( )

“具五刑”是()时期残酷的死刑执行方法。

Informationisnogoodtoyouifyoucan’t(71)it．Thelocationdimensionofinformationmeanshavingaccesstoinformationnomat

下列各存储器中，存取速度最快的一种是()。

Questions29-40•Readthearticlebelowabouttimemanagement.•ChoosethecorrectwordtofilleachgapfromA,BorC

【B1】【B2】

公安工作是由人民警察以公安机关的名义进行社会行政管理的活动。(　　)