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

admin2018-06-28 58

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

以下程序中函数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

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

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

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

以下四种排序方法中，需要附加的内存空间最大的是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某派出所民警以扰乱社会秩序为由扣押了洪某的拖拉机。洪某不服，以派出所为被告提起行政诉讼。诉讼过程中，法院认为被告应当是县公安局，要求变更被告，洪某拒不同意。法院应当如何处理？()

施工图设计阶段限额设计的控制是以()为目标的。

乙工业企业销售产品一批，每件售价230元，双方约定若客户购买达到100件及以上的，可得到20元/件的商业折扣。某客户购买该企业产品200件，则乙工业企业因该项销售应确认的收入为()元。

中年期的人格变得较为成熟，具体表现为()。

甲、乙、丙各出资5万元合伙经营一餐馆。经营期间丙提出退伙，并声明放弃一切合伙权利，也不承担合伙债务，甲、乙均同意。丙退伙后，对退伙前的合伙债务，应()。

命题(1)“人不能两次踏入同一条河流”;命题(2)“人甚至一次也不能踏入同一条河流”关于以上两个命题,下列哪些说法是正确的

简单优先分析每次归约的是(45)。

WhatdoesthemansayabouthistriptoMadrid?

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明 void*fun(); 此说明的含义是：

以下程序中函数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

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

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

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

以下四种排序方法中，需要附加的内存空间最大的是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某派出所民警以扰乱社会秩序为由扣押了洪某的拖拉机。洪某不服，以派出所为被告提起行政诉讼。诉讼过程中，法院认为被告应当是县公安局，要求变更被告，洪某拒不同意。法院应当如何处理？()

施工图设计阶段限额设计的控制是以()为目标的。

乙工业企业销售产品一批，每件售价230元，双方约定若客户购买达到100件及以上的，可得到20元/件的商业折扣。某客户购买该企业产品200件，则乙工业企业因该项销售应确认的收入为()元。

中年期的人格变得较为成熟，具体表现为()。

甲、乙、丙各出资5万元合伙经营一餐馆。经营期间丙提出退伙，并声明放弃一切合伙权利，也不承担合伙债务，甲、乙均同意。丙退伙后，对退伙前的合伙债务，应()。

命题(1)“人不能两次踏入同一条河流”;命题(2)“人甚至一次也不能踏入同一条河流”关于以上两个命题,下列哪些说法是正确的

简单优先分析每次归约的是(45)。

WhatdoesthemansayabouthistriptoMadrid?

程序中对fun函数有如下说明　　void*fun();　　此说明的含义是：

若有如下程序：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