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

admin2022-09-09 101

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)

在VisualFoxPro中，对字段设置有效性规则，下面描述正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

下列关于下拉菜单和快捷菜单的说法中，错误的是()。

(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客广名字符型(16)地址字符型(

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

(1)打开“订货管理”数据库，并将表0rderdetail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则：单价＞0，违背姚则时的提示

数据字典(DD)所定义的对象都包含于

下列腧穴中，位于肘横纹上的有

治疗急性淋巴细胞性白血病效果最好的抗生素是：

A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用

女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是

甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)

投资决策的()是决定项目是否成功的关键。

一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。

2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活。老师告诫他们毕业并不意味学习的，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()

甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

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

二级Python

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)

在VisualFoxPro中，对字段设置有效性规则，下面描述正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

下列关于下拉菜单和快捷菜单的说法中，错误的是()。

(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客广名字符型(16)地址字符型(

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

(1)打开“订货管理”数据库，并将表0rderdetail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则：单价＞0，违背姚则时的提示

数据字典(DD)所定义的对象都包含于

下列腧穴中，位于肘横纹上的有

治疗急性淋巴细胞性白血病效果最好的抗生素是：

A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用

女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是

甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)

投资决策的()是决定项目是否成功的关键。

一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。

2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()

甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活。老师告诫他们毕业并不意味学习的，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()