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

admin2022-10-24 61

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

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

对于企业而言，顾客满意度测量的用途主要有___、、_、____。

A、左室高电压B、左室劳损C、右室肥大D、双室肥大E、左室肥大劳损RV5+SV1＞4.0mV，可诊断为

全科医疗作为一种基层医疗保健，它不是

长期服用肾上腺糖皮质激素的病人会出现()

机场工程中通常采用()的处理方法保证机场道面下土基的强度和稳定性。

回扣是一种商业贿赂。()

根据我国《中外合作经营企业法》的规定，1/3以上董事可以提议召开董事会临时会议。()

老师两次用同一张试卷测试相同的学生，结果两次学生的分数相同，这种分数的稳定和不变是()。

下列关于类定义的说法中，正确的是()。

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

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

对于企业而言，顾客满意度测量的用途主要有_______、________、_________、________。

A、左室高电压B、左室劳损C、右室肥大D、双室肥大E、左室肥大劳损RV5+SV1＞4.0mV，可诊断为

全科医疗作为一种基层医疗保健，它不是

长期服用肾上腺糖皮质激素的病人会出现()

机场工程中通常采用()的处理方法保证机场道面下土基的强度和稳定性。

回扣是一种商业贿赂。()

根据我国《中外合作经营企业法》的规定，1/3以上董事可以提议召开董事会临时会议。()

老师两次用同一张试卷测试相同的学生，结果两次学生的分数相同，这种分数的稳定和不变是()。

下列关于类定义的说法中，正确的是()。

对于企业而言，顾客满意度测量的用途主要有___、、_、____。