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

admin2017-12-13 49

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定有一个菜单项，名为MenuItem，为了在运行时使该菜单项失效(变灰)，应使用的语句为______。

阅读程序：OptionBase1Dimarr()AsIntegerPrivateSubForm_Click()DimiAsInteger,jAsIntegerReDimarr(3,2)

在循环体中，可以使程序转让控制权，以便让操作系统处理其他的事件的语句是______。

一个文本框，要使它显示多行文件，应使它的______值的设置为Ture。

常用的软件结构设计工具是结构图(SC），也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

在窗体上画一个名称为Text1的文本框．然后画一个名称为HScroll1的滚动条，其Min和Max属性分别为0和100。程序运行后，如果移动滚动框，则在文本框中显示滚动条的当前值，如图16-6所示。以下能实现上述操作的程序段是______。

下列叙述中正确的是______。

在单链表中，增加头结点的目的是______。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

利用可倾虎钳铣削复合斜面时，最好用斜垫铁校正倾斜角，单件生产时可()来校正。

预防全麻患者发生误吸的主要措施是

下列结构中，属于眼球壁外膜的是()

()可以根据当地的实际情况,对限额进行调整,并报()备案。

首席风险官应报告期货公司合规经营、风险管理状况和内部控制状况，以及首席风险官的履行职责情况，包括首席风险官所作的(　　)等内容。

下列各项中，不属于行政责任的形式的是()。

李某对县文化局、县公安局共同作出的处罚决定不服，应向()申请行政复议。

山东菜简称鲁菜，它历史悠久，影响，是中国饮食文化的重要组成部分。鲁菜的和发展与山东地区丰富的物产、的交通有关。这里蔬菜种类繁多，优良，是“世界三大菜园”之一。

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

二级VB

NCRE全国计算机二级

假定有一个菜单项，名为MenuItem，为了在运行时使该菜单项失效(变灰)，应使用的语句为______。

阅读程序：OptionBase1Dimarr()AsIntegerPrivateSubForm_Click()DimiAsInteger,jAsIntegerReDimarr(3,2)

在循环体中，可以使程序转让控制权，以便让操作系统处理其他的事件的语句是______。

一个文本框，要使它显示多行文件，应使它的______值的设置为Ture。

常用的软件结构设计工具是结构图(SC），也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

在窗体上画一个名称为Text1的文本框．然后画一个名称为HScroll1的滚动条，其Min和Max属性分别为0和100。程序运行后，如果移动滚动框，则在文本框中显示滚动条的当前值，如图16-6所示。以下能实现上述操作的程序段是______。

下列叙述中正确的是______。

在单链表中，增加头结点的目的是______。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

利用可倾虎钳铣削复合斜面时，最好用斜垫铁校正倾斜角，单件生产时可()来校正。

预防全麻患者发生误吸的主要措施是

下列结构中，属于眼球壁外膜的是()

()可以根据当地的实际情况,对限额进行调整,并报()备案。

首席风险官应报告期货公司合规经营、风险管理状况和内部控制状况，以及首席风险官的履行职责情况，包括首席风险官所作的( )等内容。

下列各项中，不属于行政责任的形式的是()。

李某对县文化局、县公安局共同作出的处罚决定不服，应向()申请行政复议。

山东菜简称鲁菜，它历史悠久，影响______，是中国饮食文化的重要组成部分。鲁菜的______和发展与山东地区丰富的物产、______的交通有关。这里蔬菜种类繁多，______优良，是“世界三大菜园”之一。

首席风险官应报告期货公司合规经营、风险管理状况和内部控制状况，以及首席风险官的履行职责情况，包括首席风险官所作的(　　)等内容。

山东菜简称鲁菜，它历史悠久，影响，是中国饮食文化的重要组成部分。鲁菜的和发展与山东地区丰富的物产、的交通有关。这里蔬菜种类繁多，优良，是“世界三大菜园”之一。