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

admin2021-01-11 26

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。为文档添加名称为“类别”，类型为文本，值为“水资源”的自定义属性。

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：保存Excel．xlsx文件。

软件测试的目的是()。

下列叙述中错误的是

在面向对象方法中，不属于“对象”基本特点的是

下列叙述中正确的是

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

下列序列中不满足堆条件的是()。

在心脏听诊方面，对分析诊断心律失常最有价值的心音是

男性，69岁。因胸闷、气急2周就诊。检查发现右侧大量胸腔积液，不发热。胸水为血性。拟诊肺癌胸膜转移。最有助诊断的进一步影像学检查应首选

下何种疾病不伴糖耐量异常

胰腺CT检查中，为清楚显示胰头可采用的方法是

与根分叉病变有关的发病因素包括

价值工程的定义包括()方面。

会计报表与会计账簿一般用（）输出。

三角形态是属于突破反转形态的一类形态。(　　)

Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom

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

二级MS Office高级应用

NCRE全国计算机二级

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。为文档添加名称为“类别”，类型为文本，值为“水资源”的自定义属性。

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：保存Excel．xlsx文件。

软件测试的目的是()。

下列叙述中错误的是

在面向对象方法中，不属于“对象”基本特点的是

下列叙述中正确的是

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

下列序列中不满足堆条件的是()。

在心脏听诊方面，对分析诊断心律失常最有价值的心音是

男性，69岁。因胸闷、气急2周就诊。检查发现右侧大量胸腔积液，不发热。胸水为血性。拟诊肺癌胸膜转移。最有助诊断的进一步影像学检查应首选

下何种疾病不伴糖耐量异常

胰腺CT检查中，为清楚显示胰头可采用的方法是

与根分叉病变有关的发病因素包括

价值工程的定义包括()方面。

会计报表与会计账簿一般用（）输出。

三角形态是属于突破反转形态的一类形态。( )

Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom

三角形态是属于突破反转形态的一类形态。(　　)