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

admin2020-07-28 95

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

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

答案A

解析中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而左子树结点值＜根节点节点值≦右子树节点值，是有序序列，因此选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n

下面关于对象概念描述正确的是

关系数据模型

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

结构化程序设计风格强调的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

C语言中double类型数据占字节数为

定义部门关系模式：部门(部门号,部门名,部门成员,部门总经理)，使它不满足第一范式的属性是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

下列选项中，()不属于消防联动控制器的主要功能。

在为VIP宾客提供服务时，茶艺师应根据VIP宾客的()和茶艺馆的规定配备茶品。

金属烤瓷固定桥的瓷折裂和剥脱的原因可能是

根据《民事诉讼法》的规定，我国法院与外国法院可以进行司法协助，互相委托，代为一定的诉讼行为。但是在下列哪些情况下，我国法院应予以驳回或说明理由退回外国法院?

热补偿的主要方法有两种：其一是依靠弯管的自然补偿，通常当管路转角不大于150度时，均能起到一定的补偿作用：其二是利用补偿器进行补偿，主要有()、波形及填料3种补偿器。

计算机辅助工程网络计划编制的意义是(　　)。

根据现行企业所得税的规定，下列关于企业研究开发。新产品、新技术、新工艺所发生的各项费用的表述，不正确的是()。

astute　service　providers　realize　that　the　continued　support　of　legacy　X.25　and　asynchronous　network　element　using　separate　opera

YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve

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

二级C语言

NCRE全国计算机二级

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n

下面关于对象概念描述正确的是

关系数据模型

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

结构化程序设计风格强调的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

C语言中double类型数据占字节数为

定义部门关系模式：部门(部门号,部门名,部门成员,部门总经理)，使它不满足第一范式的属性是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

下列选项中，()不属于消防联动控制器的主要功能。

在为VIP宾客提供服务时，茶艺师应根据VIP宾客的()和茶艺馆的规定配备茶品。

金属烤瓷固定桥的瓷折裂和剥脱的原因可能是

根据《民事诉讼法》的规定，我国法院与外国法院可以进行司法协助，互相委托，代为一定的诉讼行为。但是在下列哪些情况下，我国法院应予以驳回或说明理由退回外国法院?

热补偿的主要方法有两种：其一是依靠弯管的自然补偿，通常当管路转角不大于150度时，均能起到一定的补偿作用：其二是利用补偿器进行补偿，主要有()、波形及填料3种补偿器。

计算机辅助工程网络计划编制的意义是( )。

根据现行企业所得税的规定，下列关于企业研究开发。新产品、新技术、新工艺所发生的各项费用的表述，不正确的是()。

astute service providers realize that the continued support of legacy X.25 and asynchronous network element using separate opera

YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve

计算机辅助工程网络计划编制的意义是(　　)。

astute　service　providers　realize　that　the　continued　support　of　legacy　X.25　and　asynchronous　network　element　using　separate　opera