若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

admin2021-02-25 77

问题若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

选项 A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以

答案B

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，那么只要遍历时访问根结点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。

转载请注明原文地址:https://jikaoti.com/ti/qbz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。

以下选项中不能用于描述算法的是()。

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

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

期望报酬率

《哈姆雷特》的作者是著名戏剧家________。

100张病床以下医院感染发病率应低于（）

以下哪项最可反映颅内压增高程度（　　）。

拥有“不参加优先股”股权的股东只能获得固定股利，不能参与剩余利润的分配。(　　)

企业已确认销售收入的售出商品发生销售折让，且不属于资产负债表日后事项的，应在发生时冲减销售收入。()

《物业管理条例》关于利用物业共用部位、共用设施设备进行经营，主要规定包括()

变经验型为科研型，是指靠()提高教育教学质量。

认知方式是指个人所偏爱使用的信息加工方式，认知方式有好坏之分。()

Asavolunteer,JohnApollosislosingweight—theold-fashionedway—byeatingless.Apolloshasloweredhisdailycaloricintake

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。

以下选项中不能用于描述算法的是()。

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

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

期望报酬率

《哈姆雷特》的作者是著名戏剧家________。

100张病床以下医院感染发病率应低于（）

以下哪项最可反映颅内压增高程度（ ）。

拥有“不参加优先股”股权的股东只能获得固定股利，不能参与剩余利润的分配。( )

企业已确认销售收入的售出商品发生销售折让，且不属于资产负债表日后事项的，应在发生时冲减销售收入。()

《物业管理条例》关于利用物业共用部位、共用设施设备进行经营，主要规定包括()

变经验型为科研型，是指靠()提高教育教学质量。

认知方式是指个人所偏爱使用的信息加工方式，认知方式有好坏之分。()

Asavolunteer,JohnApollosislosingweight—theold-fashionedway—byeatingless.Apolloshasloweredhisdailycaloricintake

以下哪项最可反映颅内压增高程度（　　）。

拥有“不参加优先股”股权的股东只能获得固定股利，不能参与剩余利润的分配。(　　)