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

admin2020-07-08 32

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

第二代电子计算机所采用的电子元件是()。

下列关于计算机病毒的叙述中，正确的是()。

新斯的明属于

确诊一氧化碳中毒的依据包括（　　）。

()的变更，是对要约内容的实质性变更。

根据《中华人民共和国固体废物污染环境防治法》，禁止在()以及当地人民政府划定的其他区域露天焚烧秸秆。

生产经营单位具备()，是安全生产最根本的保障。

几个公安机关都有权管辖的刑事案件，由主要犯罪地公安机关管辖（）

下列哪一选项不属于法的基本特征()。

AnOrganizationthatSupportstheArtsAsidefromperpetuatingitself,thesolepurposeoftheAmericanAcademyandInstitute

Formostofus,thepurposeoftheholidaysistobringpeace,love,andgoodwilltowardsall.Yet,formany,theholidayseason

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】adesiretopredicttheirfuture【C2】People

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

第二代电子计算机所采用的电子元件是()。

下列关于计算机病毒的叙述中，正确的是()。

新斯的明属于

确诊一氧化碳中毒的依据包括（ ）。

()的变更，是对要约内容的实质性变更。

根据《中华人民共和国固体废物污染环境防治法》，禁止在()以及当地人民政府划定的其他区域露天焚烧秸秆。

生产经营单位具备()，是安全生产最根本的保障。

几个公安机关都有权管辖的刑事案件，由主要犯罪地公安机关管辖（）

下列哪一选项不属于法的基本特征()。

AnOrganizationthatSupportstheArtsAsidefromperpetuatingitself,thesolepurposeoftheAmericanAcademyandInstitute

Formostofus,thepurposeoftheholidaysistobringpeace,love,andgoodwilltowardsall.Yet,formany,theholidayseason

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】______adesiretopredicttheirfuture【C2】______People

确诊一氧化碳中毒的依据包括（　　）。

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】adesiretopredicttheirfuture【C2】People