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

admin2017-12-13 67

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

设有下列语句：x=5Ifx>0Theny=1Y=5程序运行后，则下列叙述中正确的是()。

下面程序的功能是统计字符串中“i”的个数，请填空。SubCOU()DimnAsInteger　a$="BeijingUniversityofTechnology"　n=Len(a$)　Fori=1T

在深度为5的满二叉树中，叶子结点的个数为______。

VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该()。

骰子是一个正六面体，用1～6这六个数分别代表这六面，掷一次骰子出现的数可表示为______。

结构化程序设计的3种基本结构是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

根据克利夫·鲍曼的“战略钟”理论，下列各项中属于失败战略的是()。

观察肝硬化患者的经过中，虽然没有症状，但谷氨酰转肽酶和碱性磷酸酶逐渐升高，首先应考虑是哪项()。

关于脑出血的治疗描述错误的是

利润表主要包括以下几个方面内容?()

根据《旅游法》规定，旅游者转让合同中自身权利义务的，应当符合以下要求：()

针对全体女性人口的妇女社会工作的内容包括()。

《边城》是哪位作家的代表作?()

Upuntilafewdecadesago,ourvisionsofthefuturewerelargely—thoughbynomeansuniformly—glowinglypositive.Scienceand

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】becauseIhaveheardsomanypeople【C2】itintha

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

二级VB

NCRE全国计算机二级

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

设有下列语句：x=5Ifx>0Theny=1Y=5程序运行后，则下列叙述中正确的是()。

下面程序的功能是统计字符串中“i”的个数，请填空。SubCOU()DimnAsInteger a$="BeijingUniversityofTechnology" n=Len(a$) Fori=1T

在深度为5的满二叉树中，叶子结点的个数为______。

VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该()。

骰子是一个正六面体，用1～6这六个数分别代表这六面，掷一次骰子出现的数可表示为______。

结构化程序设计的3种基本结构是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

根据克利夫·鲍曼的“战略钟”理论，下列各项中属于失败战略的是()。

观察肝硬化患者的经过中，虽然没有症状，但谷氨酰转肽酶和碱性磷酸酶逐渐升高，首先应考虑是哪项()。

关于脑出血的治疗描述错误的是

利润表主要包括以下几个方面内容?()

根据《旅游法》规定，旅游者转让合同中自身权利义务的，应当符合以下要求：()

针对全体女性人口的妇女社会工作的内容包括()。

《边城》是哪位作家的代表作?()

Upuntilafewdecadesago,ourvisionsofthefuturewerelargely—thoughbynomeansuniformly—glowinglypositive.Scienceand

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeople【C2】______itintha

下面程序的功能是统计字符串中“i”的个数，请填空。SubCOU()DimnAsInteger　a$="BeijingUniversityofTechnology"　n=Len(a$)　Fori=1T

Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】becauseIhaveheardsomanypeople【C2】itintha