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

admin2019-01-14 87

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

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

以下叙述中正确的是

栈和队列的共同点是______。

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下叙述中正确的是

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

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

不是母乳中含有的对婴儿的脑发育极为重要的物质

关于决定电离密度因素的描述，不正确的选项是

县级以上人民政府的下列()部门应对拆迁工作进行协管。

电枢绕阻通过滑环和电刷与电源相接的电动机是()。

建设项目的环境，是指建设项目所在地的自然环境、社会环境和生态环境的统称。建设项目的环境影响评价应该结合其他因素的评价做出最终决策。()

在正常业务活动现金需要量的基础上，追加一定数量的现金余额以应付未来现金流入和现金流出的随机波动，这是出于投机性需求。()

税收：减排

下列关于支气管扩张的描述中，错误的是

Ifyou【C1】______tobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailure

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

二级C语言

NCRE全国计算机二级

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

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

以下叙述中正确的是

栈和队列的共同点是______。

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下叙述中正确的是

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

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

不是母乳中含有的对婴儿的脑发育极为重要的物质

关于决定电离密度因素的描述，不正确的选项是

县级以上人民政府的下列()部门应对拆迁工作进行协管。

电枢绕阻通过滑环和电刷与电源相接的电动机是()。

建设项目的环境，是指建设项目所在地的自然环境、社会环境和生态环境的统称。建设项目的环境影响评价应该结合其他因素的评价做出最终决策。()

在正常业务活动现金需要量的基础上，追加一定数量的现金余额以应付未来现金流入和现金流出的随机波动，这是出于投机性需求。()

税收：减排

下列关于支气管扩张的描述中，错误的是

Ifyou【C1】______tobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailure

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。