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

admin2020-05-11 52

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列针对框架控件的叙述中，错误的是

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

以下关于单选按钮和复选框的叙述中，正确的是

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpenCD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

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

已知图片框Picture1中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBhe，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

在多媒体计算机系统中，对声音信号模数转换的顺序为采样、编码、量化。()

MR成像层厚增大后，不会带来的影响是

在下列药物中，属于Ⅲ类抗心律失常药物(延长动作电位时程)的是

企业从外单位取得的原始凭证遗失且无法取得证明的，可由当事人写明详细情况，由会计机构负责人、会计主管人员和单位负责人批准后代作原始凭证。()

培训效果评估的主要目的是()。

全面建设小康社会，最根本的是()。

(暨南大学2011年初试真题)全额累进税率与超额累进税率计算方法的差异。

根据是否具有统一法典形式，可以把宪法分为()。(2012年真题)

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

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

二级VB

NCRE全国计算机二级

下列针对框架控件的叙述中，错误的是

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

以下关于单选按钮和复选框的叙述中，正确的是

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1．ShowOpenCD1．DefaultExt="doc"在打开文件的对话框中选择了"c：＼filel．txt"文件，则FileTitle属性的值是

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

已知图片框Picture1中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是( )。

在E－R图中，用来表示实体联系的图形是( )。

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBhe，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

在多媒体计算机系统中，对声音信号模数转换的顺序为采样、编码、量化。()

MR成像层厚增大后，不会带来的影响是

在下列药物中，属于Ⅲ类抗心律失常药物(延长动作电位时程)的是

企业从外单位取得的原始凭证遗失且无法取得证明的，可由当事人写明详细情况，由会计机构负责人、会计主管人员和单位负责人批准后代作原始凭证。()

培训效果评估的主要目的是()。

全面建设小康社会，最根本的是()。

(暨南大学2011年初试真题)全额累进税率与超额累进税率计算方法的差异。

根据是否具有统一法典形式，可以把宪法分为()。(2012年真题)

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

已知图片框Picture1中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。