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

admin2019-01-14 45

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

下面不属于需求分析阶段任务的是

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

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

有以下程序structs{intx,y;}data[2]={10,100,20,200}；main(){structs*p=data；printf("%d\n"，++(p-＞x))；}程

以下4个选项中，不能看作一条语句的是

设y是int型，请写出y为奇数的关系表达式【】。

下列关于软件测试的目的和准则的叙述中，正确的是()。

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

面神经麻痹的叙述不正确的是(　　　)

在施工质量控制中,人的因素对质量有重要影响,人的素质反映在()。

粗装修消防验收属于消防设施的（）验收，建筑物尚不具备投入使用的条件。

下列选项中，不属于商业银行市场风险限额管理的是()。

下列货物按金银首饰在零售环节征收消费税的有()。

阅读下面的学生作文，回答以下问题。案例：细节之美①川端康成曾写过：“凌晨三点起来，发现海棠花未眠。”读罢，我被这细节的美深深折服，也

(2018年真题)根据埃里克森的心理社会发展理论，1～3岁儿童形成的人格品质是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【62】thisnewera,justasironand

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

二级C语言

NCRE全国计算机二级

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

下面不属于需求分析阶段任务的是

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

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

有以下程序structs{intx,y;}data[2]={10,100,20,200}；main(){structs*p=data；printf("%d\n"，++(p-＞x))；}程

以下4个选项中，不能看作一条语句的是

设y是int型，请写出y为奇数的关系表达式【】。

下列关于软件测试的目的和准则的叙述中，正确的是()。

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

面神经麻痹的叙述不正确的是( )

在施工质量控制中,人的因素对质量有重要影响,人的素质反映在()。

粗装修消防验收属于消防设施的（）验收，建筑物尚不具备投入使用的条件。

下列选项中，不属于商业银行市场风险限额管理的是()。

下列货物按金银首饰在零售环节征收消费税的有()。

阅读下面的学生作文，回答以下问题。案例：细节之美①川端康成曾写过：“凌晨三点起来，发现海棠花未眠。”读罢，我被这细节的美深深折服，也

(2018年真题)根据埃里克森的心理社会发展理论，1～3岁儿童形成的人格品质是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【62】thisnewera,justasironand

面神经麻痹的叙述不正确的是(　　　)