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

admin2018-06-28 49

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

以下关于函数的叙述中正确的是()。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

在深度为5的满二叉树中，叶子结点的个数为______。

简述呼吸系统的防御功能。

支持骨髓增生异常综合征(MDS)诊断的免疫学检验结果为

多位于巨噬细胞外和肺空洞干酪液化部分为多位于巨噬细胞内酸性环境中和肺空洞壁坏死组织中为

下列哪项不是肺循环的内容

橘皮散主要用于

在会计账簿登记中，可以用红色墨水记账的有()。

()原则是一条具有中国传统文化特色的教学原则，它要求教师应认真了解和研究一个一个的具体学生。

德国著名的科隆大教堂具有高耸的尖顶，其风格是典型的_______式建筑。

请编写函数voidcountValue(inta，intn)，它的功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组a中，并通过n返回这些数的个数。注意：部分源程序已给出。请勿改动主函数ma

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

二级C语言

NCRE全国计算机二级

以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-

若有如下程序：voids(char*m，intn){*m=*m+3；n=n+3；printf("%c，%c，"，*m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

以下关于函数的叙述中正确的是()。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

在深度为5的满二叉树中，叶子结点的个数为______。

简述呼吸系统的防御功能。

支持骨髓增生异常综合征(MDS)诊断的免疫学检验结果为

多位于巨噬细胞外和肺空洞干酪液化部分为多位于巨噬细胞内酸性环境中和肺空洞壁坏死组织中为

下列哪项不是肺循环的内容

橘皮散主要用于

在会计账簿登记中，可以用红色墨水记账的有()。

()原则是一条具有中国传统文化特色的教学原则，它要求教师应认真了解和研究一个一个的具体学生。

德国著名的科隆大教堂具有高耸的尖顶，其风格是典型的_______式建筑。

请编写函数voidcountValue(int*a，int*n)，它的功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组a中，并通过n返回这些数的个数。注意：部分源程序已给出。请勿改动主函数ma

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

请编写函数voidcountValue(inta，intn)，它的功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组a中，并通过n返回这些数的个数。注意：部分源程序已给出。请勿改动主函数ma