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

admin2017-12-13 37

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下程序：main(){inti,sum=0；for(i：2；i

以下程序的输出结果是__________。#includemain(){inti=10,j=0；do{j=j+i；i--；}while(i>5)；

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

“printf(”％d＼n”，strlen(“＼t＼”＼023﹨xAB﹨nC”))；”语句的输出结果是__________。

以下不正确的定义语句是()。

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

下列选项中不会引起二义性的宏定义是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

相平衡是研究物系伴随有相变化的物理化学过程。()

乳痈肿痛可用何药

A、脏腑的生理功能B、肢体的功能活动C、精、血、津、液等物质D、生长发育的生机E、脏气清灵的特征小儿生理特点中，“稚阳”的“阳”，是指

导线连接是一道重要的施工工序，对导线连接处的基本要求是()。

当年名义利率一定时，每年的计算期数越多，则年有效利率()。

下列适用于森林资源评估方法中重置成本法的是()。

下列各项中，影响直接人工成本差异的有()。

在导游服务中，宾客至上、合理而可能是导游人员编制旅游活动日程的基本原则。()

Writingisnotexactlyateamsport.【C1】______awriteryouspendmostofyourtimechuggingawaybyyourlonesome,withonlyyo

Whatdoesittaketobeawell-trainednurse?Theanswerusedtobetwo-yearassociate’sorfour-yearbachelor’sdegreeprograms

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

二级C语言

NCRE全国计算机二级

设有以下程序：main(){inti,sum=0；for(i：2；i

以下程序的输出结果是__________。#includemain(){inti=10,j=0；do{j=j+i；i--；}while(i>5)；

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

“printf(”％d＼n”，strlen(“＼t＼”＼023﹨xAB﹨nC”))；”语句的输出结果是__________。

以下不正确的定义语句是()。

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

下列选项中不会引起二义性的宏定义是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。 ch=’b’； k=10；printf(""％x，

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

相平衡是研究物系伴随有相变化的物理化学过程。()

乳痈肿痛可用何药

A、脏腑的生理功能B、肢体的功能活动C、精、血、津、液等物质D、生长发育的生机E、脏气清灵的特征小儿生理特点中，“稚阳”的“阳”，是指

导线连接是一道重要的施工工序，对导线连接处的基本要求是()。

当年名义利率一定时，每年的计算期数越多，则年有效利率()。

下列适用于森林资源评估方法中重置成本法的是()。

下列各项中，影响直接人工成本差异的有()。

在导游服务中，宾客至上、合理而可能是导游人员编制旅游活动日程的基本原则。()

Writingisnotexactlyateamsport.【C1】______awriteryouspendmostofyourtimechuggingawaybyyourlonesome,withonlyyo

Whatdoesittaketobeawell-trainednurse?Theanswerusedtobetwo-yearassociate’sorfour-yearbachelor’sdegreeprograms

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，