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

admin2017-12-13 42

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列不合法的用户标识符是()。

在一个C源程序文件中，要定义一个只允许本源文件中所有函数使用的全局变量，则该变鼍需要使用的存储类别是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(

以下描述中，不是线性表顺序存储结构特征的是()。

在结构化方法中，用数据流程图(DFD作为描述工具的软件开发阶段是()。

下列字符串是标识符的是()。

下列4个关于C语言的结论中错误的是()。

C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

王某以5万元从甲商店购得标注为明代制品的瓷瓶一件，放置于家中客厅。李某好奇把玩，不慎将瓷瓶摔坏。经鉴定，瓷瓶为赝品．市场价值为100元．甲商店系知假卖假。王某下列请求哪些是合法的?(2008年卷三第63题)

客户张某给某商业银行信贷员小李出示了市科委颁发的获奖证书的复印件，小李据此签署了同意贷款的个人意见，小李的行为明显违反（）

下列各项中，属于房产税的计税依据有()。

下列属于素菜的主要特点的是()。

6，11，17，()，45。

求极限

在软件开发的V模型中，应该在(18)阶段制订单元测试计划。

AccordingtoDr.Johnson,diversitymeans______.

AlthoughAprildidnotbringusthe【S1】______weallhopedfor,andalthoughtheCentralValleydoesn’tgenerallyexperiencethe

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

二级C语言

NCRE全国计算机二级

下列不合法的用户标识符是()。

在一个C源程序文件中，要定义一个只允许本源文件中所有函数使用的全局变量，则该变鼍需要使用的存储类别是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(“％u＼n”，x)；}程序运行后的输出结果是(

以下描述中，不是线性表顺序存储结构特征的是()。

在结构化方法中，用数据流程图(DFD作为描述工具的软件开发阶段是()。

下列字符串是标识符的是()。

下列4个关于C语言的结论中错误的是()。

C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

王某以5万元从甲商店购得标注为明代制品的瓷瓶一件，放置于家中客厅。李某好奇把玩，不慎将瓷瓶摔坏。经鉴定，瓷瓶为赝品．市场价值为100元．甲商店系知假卖假。王某下列请求哪些是合法的?(2008年卷三第63题)

客户张某给某商业银行信贷员小李出示了市科委颁发的获奖证书的复印件，小李据此签署了同意贷款的个人意见，小李的行为明显违反（）

下列各项中，属于房产税的计税依据有()。

下列属于素菜的主要特点的是()。

6，11，17，()，45。

求极限

在软件开发的V模型中，应该在(18)阶段制订单元测试计划。

AccordingtoDr.Johnson,diversitymeans______.

AlthoughAprildidnotbringusthe【S1】______weallhopedfor,andalthoughtheCentralValleydoesn’tgenerallyexperiencethe

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(