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

admin2020-07-08 34

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

下面关于操作系统的叙述中，正确的是()。

结构化程序所要求的基本结构不包括()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

世界上公认的第一台电子计算机诞生的年代是()。

下面不属于软件工程的3个要素是

简述输液反应中急性肺水肿的防治措施。

()一方面参与领导群体的集体决策，另一方面能够组织和指挥战略决策方案的实施。

皮肤钙沉着症的临床类型不包括

A．甲型强心苷B．乙型强心苷C．丙型强心苷D．丁型强心苷E．戊型强心苷与3，5-二硝基苯甲酸反应是()。

具有从业资格考试合格证明的人员符合下列()条件时，其所在机构应当为其办理从业资格申请。

直线y＝kx－2交抛物线y2＝8x于A、B，若AB扣点的横坐标为2，则A、B两点之间的距离为()．

我们现在在市面上能够看到不少丛书，刚推出时十本八本，很有气势，但往往，不要说延续百年，连十年都做不到。所以洛布丛书真正惊人的不在它的数量，而是的精神和滴水穿石的力量。填入划横线部分最恰当的一项是：

下面有关数据库表和自由表的叙述中，错误的是(　　)。

在SQL语句中，与表达式“年龄BETWEEN12AND46”功能相同的表达式是（）。

下列叙述中错误的是

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

下面关于操作系统的叙述中，正确的是()。

结构化程序所要求的基本结构不包括()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

世界上公认的第一台电子计算机诞生的年代是()。

下面不属于软件工程的3个要素是

简述输液反应中急性肺水肿的防治措施。

()一方面参与领导群体的集体决策，另一方面能够组织和指挥战略决策方案的实施。

皮肤钙沉着症的临床类型不包括

A．甲型强心苷B．乙型强心苷C．丙型强心苷D．丁型强心苷E．戊型强心苷与3，5-二硝基苯甲酸反应是()。

具有从业资格考试合格证明的人员符合下列()条件时，其所在机构应当为其办理从业资格申请。

直线y＝kx－2交抛物线y2＝8x于A、B，若AB扣点的横坐标为2，则A、B两点之间的距离为()．

下面有关数据库表和自由表的叙述中，错误的是( )。

在SQL语句中，与表达式“年龄BETWEEN12AND46”功能相同的表达式是（）。

下列叙述中错误的是

下面有关数据库表和自由表的叙述中，错误的是(　　)。