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

admin2021-04-07 74

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“性别”字段的默认值为“男”。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：判断并设置“tEmployee”表的主键。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

下列叙述中正确的是

下列叙述中错误的是

在深度为7的满二叉树中，度为2的结点个数为

慢性萎缩性胃炎的肉眼病变为()

同侧房室间有_和_瓣膜相通。

案例中，该造船厂采用了(　　　)战略。在不考虑成本的因素下，为了最大限度满足国外客户苛刻的质量要求，该船厂最应该采取的质量保证模式是(　　　)。

图示绞盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F，该力系向O点简化后的主矢及主矩应为：

设备采购合同的目的是转移(　　)。

下列属于我国上市交易的期货合约的是()。

下列各句中，没有语病的一项是()。

请写一篇450字左右的说明文，介绍一个中国的传统节日。题目自拟，要求言简意赅，注意数据的使用和语言的专业性。

LondonissteepedinDickensianhistory.Everyplacehevisited,everypersonhemet,wouldbedrawnintohisimaginationandre

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“性别”字段的默认值为“男”。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：判断并设置“tEmployee”表的主键。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

下列叙述中正确的是

下列叙述中错误的是

在深度为7的满二叉树中，度为2的结点个数为

慢性萎缩性胃炎的肉眼病变为()

同侧房室间有_______和_______瓣膜相通。

案例中，该造船厂采用了( )战略。在不考虑成本的因素下，为了最大限度满足国外客户苛刻的质量要求，该船厂最应该采取的质量保证模式是( )。

图示绞盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F，该力系向O点简化后的主矢及主矩应为：

设备采购合同的目的是转移( )。

下列属于我国上市交易的期货合约的是()。

下列各句中，没有语病的一项是()。

请写一篇450字左右的说明文，介绍一个中国的传统节日。题目自拟，要求言简意赅，注意数据的使用和语言的专业性。

LondonissteepedinDickensianhistory.Everyplacehevisited,everypersonhemet,wouldbedrawnintohisimaginationandre

同侧房室间有_和_瓣膜相通。

案例中，该造船厂采用了(　　　)战略。在不考虑成本的因素下，为了最大限度满足国外客户苛刻的质量要求，该船厂最应该采取的质量保证模式是(　　　)。

设备采购合同的目的是转移(　　)。