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

admin2019-01-14 90

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

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

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

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

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在一棵二叉树上，第5层的结点数最多是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

根据公司法律制度的规定，下列有关公司成立日期的表述中，正确的是（）。

关于胰头十二指肠切除术描述正确的是【】

德国的法兰克福是西欧人口最稠密的地区之一。

A、侵袭性腹泻B、分泌性腹泻C、果酱样大便D、嗜酸性粒细胞减少E、嗜酸性粒细胞增加阿米巴痢疾：()

带下的辨证，哪项是错误的

《药品包装、标签规范细则》要求，包装标签内容中用[接种对象]代替[适应证]的药品为()

白喉、百口咳、破伤风混合疫苗初种时需

信息管理所包含的内容除了信息收集，信息加工、信息传输及信息贮存外，还包括()内容。

施工单位在项目开工前必须编制分工计划，逐级向下进行施工组织设计交底，同时进行对有关部门和专业人员的横向交底，并有相应的()。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

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

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo

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

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在一棵二叉树上，第5层的结点数最多是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

根据公司法律制度的规定，下列有关公司成立日期的表述中，正确的是（）。

关于胰头十二指肠切除术描述正确的是【】

德国的法兰克福是西欧人口最稠密的地区之一。

A、侵袭性腹泻B、分泌性腹泻C、果酱样大便D、嗜酸性粒细胞减少E、嗜酸性粒细胞增加阿米巴痢疾：()

带下的辨证，哪项是错误的

《药品包装、标签规范细则》要求，包装标签内容中用[接种对象]代替[适应证]的药品为()

白喉、百口咳、破伤风混合疫苗初种时需

信息管理所包含的内容除了信息收集，信息加工、信息传输及信息贮存外，还包括()内容。

施工单位在项目开工前必须编制分工计划，逐级向下进行施工组织设计交底，同时进行对有关部门和专业人员的横向交底，并有相应的()。

以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},p=arr;p++;printf("%d\n",(p+3));}

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo