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

admin2019-08-21 41

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

对下列二叉树进行前序遍历的结果为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于二叉树的叙述中，正确的是(　　)。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

设二叉树如下：则后序序列为

下列属于凶礼的有【】

Calculations,whichareastronomicallyexact,havebeenmade______withtheuseofcomputers.

计数椎骨棘突的标志

引起胃肠炎的病毒主要是

煤矿安全监察机关是负责煤矿安全监察工作的()。

在项目管理软件中，能够帮助项目组织的管理和管理过程实现电子化和知识化的是()的工具。

在应收账款系统中，用以分析反映坏账的金额以及往来单位发生的坏账的损失所占坏账损失总额的比例的是()。

物权法定原则是指物权的()均由法律直接规定。

适用于学生少、教师少、校舍和教学设备较差的农村以及偏远地区的特殊教学组织形式是()

下面四个图形中，只有一个是由上面的四个图形拼合（只能通过上、下、左、右平移）而成的，请把它找出来。

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

二级Access

NCRE全国计算机二级

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

对下列二叉树进行前序遍历的结果为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列关于二叉树的叙述中，正确的是( )。

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

设二叉树如下：则后序序列为

下列属于凶礼的有【】

Calculations,whichareastronomicallyexact,havebeenmade______withtheuseofcomputers.

计数椎骨棘突的标志

引起胃肠炎的病毒主要是

煤矿安全监察机关是负责煤矿安全监察工作的()。

在项目管理软件中，能够帮助项目组织的管理和管理过程实现电子化和知识化的是()的工具。

在应收账款系统中，用以分析反映坏账的金额以及往来单位发生的坏账的损失所占坏账损失总额的比例的是()。

物权法定原则是指物权的()均由法律直接规定。

适用于学生少、教师少、校舍和教学设备较差的农村以及偏远地区的特殊教学组织形式是()

下面四个图形中，只有一个是由上面的四个图形拼合（只能通过上、下、左、右平移）而成的，请把它找出来。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。