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

admin2017-12-13 27

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

以下叙述错误的是()。

下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include#include#defineM81inttim(

以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。

下列叙述中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列字符串是标识符的是()。

下列4个关于C语言的结论中错误的是()。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

下列发明中，属于专利法授予专利权范围的是()。

A．首次进口的属于补充维生素、矿物质的保健食品B．特殊医学配方食品C．体外诊断试剂D．使用保健食品原料目录的原料生产的保健食品注册管理分两类(一部分按药品管理，一部分按照医疗器械进行管理)的是()。

2008年中国公民黄某在境外某国取得劳务报酬收入400000元，按该国税法规定缴纳了个人所得税6500元；取得偶然所得10000元，按该国税法规定缴纳了个人所得税3000元。回国后，黄某应缴纳个人所得税()元。

交通运输业发展的驱动因素包括()。

A注册会计师负责审计甲公司2014年度财务报表。以下情形中，注册会计师应当考虑在审计报告的意见段后增加“强调事项段”的有()。

建设廉洁政府，总体要求是实现干部清正、政府清廉、政治清明。其中，建设()是政府清廉的目标之一。

简要评述我国的基本学制。(2017年北京师大)

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是()。

Thephoneringsatwork.Youpickitupandthecaller【61】intoacomplaint:"IaskedforacataloguethreeweeksagoandIstill

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[0]；m++：}voidmain()

以下叙述错误的是()。

下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include#include#defineM81inttim(

以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。

下列叙述中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列字符串是标识符的是()。

下列4个关于C语言的结论中错误的是()。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。 ch=’b’； k=10；printf(""％x，

下列发明中，属于专利法授予专利权范围的是()。

A．首次进口的属于补充维生素、矿物质的保健食品B．特殊医学配方食品C．体外诊断试剂D．使用保健食品原料目录的原料生产的保健食品注册管理分两类(一部分按药品管理，一部分按照医疗器械进行管理)的是()。

2008年中国公民黄某在境外某国取得劳务报酬收入400000元，按该国税法规定缴纳了个人所得税6500元；取得偶然所得10000元，按该国税法规定缴纳了个人所得税3000元。回国后，黄某应缴纳个人所得税()元。

交通运输业发展的驱动因素包括()。

A注册会计师负责审计甲公司2014年度财务报表。以下情形中，注册会计师应当考虑在审计报告的意见段后增加“强调事项段”的有()。

建设廉洁政府，总体要求是实现干部清正、政府清廉、政治清明。其中，建设()是政府清廉的目标之一。

简要评述我国的基本学制。(2017年北京师大)

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是()。

Thephoneringsatwork.Youpickitupandthecaller【61】intoacomplaint:"IaskedforacataloguethreeweeksagoandIstill

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，