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

admin2020-07-08 41

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

在关系数据库中，描述全局数据逻辑结构的是()。

一台计算机的硬盘容量标为800GB，其存储容量是()。

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

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

下列数据结构中，属于非线性结构的是()。

下列数据结构中，属于非线性结构的是

汉代察举制度中最显著的三科是、、___。

判决

男，40岁，在工地劳动中铁钉扎伤足底，1周后发生破伤风。破伤风菌产生的毒素是（）。

自律是会计职业道德建设的最终目标，自律的基本形式包括(　　)。

CFRExShip’sHoldHONGKONG是指卖方必须把货运到香港，在舱底交货。()

申请鉴定的单位或者个人对设区的市级劳动能力鉴定委员会作出的鉴定结论不服的，可以在收到该鉴定之日起()日内向省、自治区、直辖市劳动能力鉴定委员会提出再次鉴定申请。

设矩阵矩阵B=PAP，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为3阶单位矩阵．

Sincetheintroductionofthenewtechnique,theproductioncost______greatly.

A、Herushedintoashopthelastminutebeforeitwaslocked.B、Hewaslockedinastorewhilethestaffhurriedhome.C、Herece

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

二级MS Office高级应用

NCRE全国计算机二级

将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

在关系数据库中，描述全局数据逻辑结构的是()。

一台计算机的硬盘容量标为800GB，其存储容量是()。

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

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

下列数据结构中，属于非线性结构的是()。

下列数据结构中，属于非线性结构的是

汉代察举制度中最显著的三科是____、____、_______。

判决

男，40岁，在工地劳动中铁钉扎伤足底，1周后发生破伤风。破伤风菌产生的毒素是（）。

自律是会计职业道德建设的最终目标，自律的基本形式包括( )。

CFRExShip’sHoldHONGKONG是指卖方必须把货运到香港，在舱底交货。()

申请鉴定的单位或者个人对设区的市级劳动能力鉴定委员会作出的鉴定结论不服的，可以在收到该鉴定之日起()日内向省、自治区、直辖市劳动能力鉴定委员会提出再次鉴定申请。

设矩阵矩阵B=P*A*P，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为3阶单位矩阵．

Sincetheintroductionofthenewtechnique,theproductioncost______greatly.

A、Herushedintoashopthelastminutebeforeitwaslocked.B、Hewaslockedinastorewhilethestaffhurriedhome.C、Herece

汉代察举制度中最显著的三科是、、___。

自律是会计职业道德建设的最终目标，自律的基本形式包括(　　)。

设矩阵矩阵B=PAP，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为3阶单位矩阵．