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

admin2019-01-14 32

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0}，p=a+5；printf("%d"，--p)；}

以下关于typedef的叙述错误的是______。

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

在位运算中，操作数每左移两位，其结果相当于()

语句：printf("%d\n",12&012);的输出结果是()。

以下数组定义中错误的是

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

腭大孔阻滞麻醉时，常出现恶心、呕吐现象，其原因是

在奇经八脉中，其循行多次与手、足三阳经及阳维脉交会的是

“经营单位”栏：()。“保费”栏：()。

金融债券是指()依照法定程序发行并约定在一定期限内还本付息的有价证券。

决定显示质量的主要因素有()。

关于立法解释，下列表述不正确的是()

Whataretheydiscussingabout?

ThedefectsoftheBiblemaybecausedby______.

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0}，*p=a+5；printf("%d"，*--p)；}

以下关于typedef的叙述错误的是______。

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

在位运算中，操作数每左移两位，其结果相当于()

语句：printf("%d\n",12&012);的输出结果是()。

以下数组定义中错误的是

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

腭大孔阻滞麻醉时，常出现恶心、呕吐现象，其原因是

在奇经八脉中，其循行多次与手、足三阳经及阳维脉交会的是

“经营单位”栏：()。“保费”栏：()。

金融债券是指()依照法定程序发行并约定在一定期限内还本付息的有价证券。

决定显示质量的主要因素有()。

关于立法解释，下列表述不正确的是()

Whataretheydiscussingabout?

ThedefectsoftheBiblemaybecausedby______.

下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0}，p=a+5；printf("%d"，--p)；}

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo