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

admin2022-09-09 63

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的()。

有如下SQLSELECT语句：SELECT*FROM职工WHERE实发工资=1000下列与该语句等价的是()。

下列各选项中，不属于序言性注释的是()。

在VFP中，下列关于表的叙述正确的是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列函数返回类型为数值型的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列作家中，既是阳湖派古文的代表人物，又是常州词派开创者的是()

试述心脏破裂的抢救方法。

引起中枢性呕吐的病因包括下列疾病，但除外

会员应当在集合资产管理计划运作期间向深圳证券交易所履行的持续报告义务不包括(　　)。

甲乙两企业欲为双方订立的合同设立担保，可以选用(　　)的法定担保形式。

股份公司减资时,若为溢价发行的,其收购价格高于面值发生部分的,冲减所有者权益的顺序为()。

下列关于成员函数特征的描述中，错误的是()。

Peoplestoreinformationinit．Peoplehavelessonsinit．

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsf

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

二级Python

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的()。

有如下SQLSELECT语句：SELECT*FROM职工WHERE实发工资=1000下列与该语句等价的是()。

下列各选项中，不属于序言性注释的是()。

在VFP中，下列关于表的叙述正确的是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列函数返回类型为数值型的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列作家中，既是阳湖派古文的代表人物，又是常州词派开创者的是()

试述心脏破裂的抢救方法。

引起中枢性呕吐的病因包括下列疾病，但除外

会员应当在集合资产管理计划运作期间向深圳证券交易所履行的持续报告义务不包括( )。

甲乙两企业欲为双方订立的合同设立担保，可以选用( )的法定担保形式。

股份公司减资时,若为溢价发行的,其收购价格高于面值发生部分的,冲减所有者权益的顺序为()。

下列关于成员函数特征的描述中，错误的是()。

Peoplestoreinformationinit．Peoplehavelessonsinit．

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsf

会员应当在集合资产管理计划运作期间向深圳证券交易所履行的持续报告义务不包括(　　)。

甲乙两企业欲为双方订立的合同设立担保，可以选用(　　)的法定担保形式。