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

admin2018-06-28 52

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

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

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

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

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

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

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

自言自语(其六)史铁生自然之神以其无限的奥秘生养了我们，又以其无限的奥秘迷惑甚至威胁我们，使我们不敢怠慢不敢轻狂，对着命运的无常既敬且畏。我们企望自然之母永远慈祥的爱

小姐这壁坐，红娘将酒来。将：

A．OARB．DVHC．OURD．SRTE．BEV立体定向放射治疗的治疗计划系统必须提供射野方向观即上述哪些功能

患者，男性，44岁。反复发作右肾绞痛1年，2年来常于进食肉类尤其是动物内脏后，出现脚趾关节红肿疼痛。泌尿系统平片检查未发现异常。对患者应进行下列哪项检查以明确诊断

某冠心病患者想接受冠脉搭桥治疗，但又担心术中出现意外，这属于

汇票上可以记载()，但这些事项不具有汇票上的效力。

一个由4个部件组成的串联系统，4个部件的故障率分别是：λ1=0.0002/h，λ2=0.0008/h，λ3=0.0004/h，λ4=0.0006/h。假设系统的故障发生服从指数分布，请回答下列问题。系统的故障率入。为()。

Pentium微处理器在保护模式下中断服务程序的段基址由(　　　)提供。

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是______。

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

二级C语言

NCRE全国计算机二级

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

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

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

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

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

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

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

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

自言自语(其六)史铁生自然之神以其无限的奥秘生养了我们，又以其无限的奥秘迷惑甚至威胁我们，使我们不敢怠慢不敢轻狂，对着命运的无常既敬且畏。我们企望自然之母永远慈祥的爱

小姐这壁坐，红娘将酒来。将：

A．OARB．DVHC．OURD．SRTE．BEV立体定向放射治疗的治疗计划系统必须提供射野方向观即上述哪些功能

患者，男性，44岁。反复发作右肾绞痛1年，2年来常于进食肉类尤其是动物内脏后，出现脚趾关节红肿疼痛。泌尿系统平片检查未发现异常。对患者应进行下列哪项检查以明确诊断

某冠心病患者想接受冠脉搭桥治疗，但又担心术中出现意外，这属于

汇票上可以记载()，但这些事项不具有汇票上的效力。

一个由4个部件组成的串联系统，4个部件的故障率分别是：λ1=0.0002/h，λ2=0.0008/h，λ3=0.0004/h，λ4=0.0006/h。假设系统的故障发生服从指数分布，请回答下列问题。系统的故障率入。为()。

Pentium微处理器在保护模式下中断服务程序的段基址由( )提供。

Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是______。

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

Pentium微处理器在保护模式下中断服务程序的段基址由(　　　)提供。