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

admin2019-01-14 49

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞inta[]={2,4,6,8};main(){inti;intp=a;for(i=0;i＜4;i++)a[i]=p;pr

有以下程序#includemain(){chars[]=“012xy＼08s34f4w2”；inti，n=0：for(i=0；s[i]!=0；i++)if(s[i]>=‘0’＆＆s[i

在结构化程序设计中，模块划分的原则是

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

设有如下关系表　。则下列操作中，正确的是　。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列函数调用中,不正确的是______。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

Believeitornot,opticalillusion(错觉)cancuthighwaycrashes(撞毁).Japanisacaseinpoint.Ithasreducedautomobilecrashes

颌面部危险三角区内的化脓性感染处理不当最易引起的并发症是

血虚风燥引起瘙痒的特征是

城市道路两个方向的机动车车道数一般不宜超过()条

根据税收征收管理法律制度的规定，纳税人发生的下列行为中，属于偷税的是()。

根据以下资料，回答下列问题。根据资料，下列表述正确的是()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。整个演示文稿设置成“都市”模板；将全部幻灯片切换效果设置成“切出”。

KeepingitintheFamilyForexpatparents,passingontheirnativelanguagescanbeastruggle."Youunderstandgrandmotherwhe

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio.h＞inta[]={2,4,6,8};main(){inti;int*p=a;for(i=0;i＜4;i++)a[i]=*p;pr

有以下程序#includemain(){chars[]=“012xy＼08s34f4w2”；inti，n=0：for(i=0；s[i]!=0；i++)if(s[i]>=‘0’＆＆s[i

在结构化程序设计中，模块划分的原则是

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

设有如下关系表 ______。则下列操作中，正确的是 ______。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列函数调用中,不正确的是______。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

Believeitornot,opticalillusion(错觉)cancuthighwaycrashes(撞毁).Japanisacaseinpoint.Ithasreducedautomobilecrashes

颌面部危险三角区内的化脓性感染处理不当最易引起的并发症是

血虚风燥引起瘙痒的特征是

城市道路两个方向的机动车车道数一般不宜超过()条

根据税收征收管理法律制度的规定，纳税人发生的下列行为中，属于偷税的是()。

根据以下资料，回答下列问题。根据资料，下列表述正确的是()。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。整个演示文稿设置成“都市”模板；将全部幻灯片切换效果设置成“切出”。

KeepingitintheFamilyForexpatparents,passingontheirnativelanguagescanbeastruggle."Youunderstandgrandmotherwhe

若有以下程序#include＜stdio.h＞inta[]={2,4,6,8};main(){inti;intp=a;for(i=0;i＜4;i++)a[i]=p;pr

设有如下关系表　。则下列操作中，正确的是　。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。