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

admin2021-02-25 104

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

数据库设计中反映用户对数据要求的模式是()。

设有如下语句：typedefstructDate{intyear；intmonth；intday；}DATE；则以下叙述中错误的是()。

以下针对全局变量的叙述错误的是()。

以下叙述中错误的是()。

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defineN20

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

肾结石最典型的声像图表现为

进行爆发调查时的首要工作是

编制控制性施工进度计划的主要目的是（）。

下列各项中，属于变动成本的是()。(2012年)

金融企业发生的符合条件的贷款损失，可全额在计算当年应纳税所得额时扣除。()

根据“学习理论”，对行为问题的咨询与治疗原则是（）。

根据下表回答问题对于该省工资现状分析正确的一项是()。

Thepassageismainlyaboutthedifferencesbetweenconventionalandorganicfanning.Thefirstuseoftheterm’organicfarmin