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

admin2022-09-09 51

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

刷新当前表单的正确语句是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

关系数据库的任何检索操作所涉及的3种基本运算不包括()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

构成计算机软件的是

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是

以下选项中，不是Python语言保留字的是

关于FIDIC施工合同条件中对保留金的规定，下列说法中正确的是()。

在质量检验中，可以根据实际情况确定材料的检验程度。通常需要进行全检验的有(　　)。

某项目招标中，招标文件要求投标人提交投标保证金。招标过程中，招标人有权没收投标保证金的情形有()。

《标准化法》规定，我国的标准分为()。

集合资产管理合同应包括的主要内容不包括(　　)。

TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread

Presiding,likeEisenhower,overaperiodofrelativepeaceandprosperityattheendofhisfirstterm,PresidentReaganandVi

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

二级Python

NCRE全国计算机二级

刷新当前表单的正确语句是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

关系数据库的任何检索操作所涉及的3种基本运算不包括()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

构成计算机软件的是

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是

以下选项中，不是Python语言保留字的是

关于FIDIC施工合同条件中对保留金的规定，下列说法中正确的是()。

在质量检验中，可以根据实际情况确定材料的检验程度。通常需要进行全检验的有( )。

某项目招标中，招标文件要求投标人提交投标保证金。招标过程中，招标人有权没收投标保证金的情形有()。

《标准化法》规定，我国的标准分为()。

集合资产管理合同应包括的主要内容不包括( )。

TheGreatNewspaperWarUpuntilabout100yearsago,newspapersintheUnitedStatesappealedonlytothemostseriousread

Presiding,likeEisenhower,overaperiodofrelativepeaceandprosperityattheendofhisfirstterm,PresidentReaganandVi

在质量检验中，可以根据实际情况确定材料的检验程度。通常需要进行全检验的有(　　)。

集合资产管理合同应包括的主要内容不包括(　　)。