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

admin2021-02-25 95

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

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

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

下列定义数组的语句中，正确的是()。

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

下列排序方法中，最坏情况下比较次数最少的是

程序流程图中带有箭头的线段表示的是()。

对如下二叉树进行后序遍历的结果为

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

行政管理除必须依照宪法、法律、行政法规、行政规章等对国家事务和社会公共事务管理外，还由()授权，管理公务，对公众负责。

会计核算的环节包括()。

Nothing　in　my　life　moved　me(　　　　　)this　first　visit　to　China.

法定福利包括(　　)。

某公司高级工程师陈先生2009年3月取得如下收入：(1)工资收入7000元；(2)一次性稿费收入5000元；(3)一次性讲学收入500元；(4)一次性翻译资料收入3000元；(5)到期国债利息收入1286元；

如果石油供应出现波动导致国际油价上涨，在开放市场国家，如美国，国内油价也会上升，不管这些国家的石油是全部进口还是完全不进口。以上论述最能支持以下哪个结论?

设位于第一卦限的曲线y＝f(χ)上任一点P(χ，y)的切线在χ轴上的截距等于该点法线在y轴上截距的相反数，且曲线经过点(1，0)，求该曲线．

设有关系R(A，B，C)和S(A，D)，则自然连接运算结果中的元数应为

AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati

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

二级C语言

NCRE全国计算机二级

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

有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。

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

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

下列定义数组的语句中，正确的是()。

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

下列排序方法中，最坏情况下比较次数最少的是

程序流程图中带有箭头的线段表示的是()。

对如下二叉树进行后序遍历的结果为

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

行政管理除必须依照宪法、法律、行政法规、行政规章等对国家事务和社会公共事务管理外，还由()授权，管理公务，对公众负责。

会计核算的环节包括()。

Nothing in my life moved me( )this first visit to China.

法定福利包括( )。

某公司高级工程师陈先生2009年3月取得如下收入：(1)工资收入7000元；(2)一次性稿费收入5000元；(3)一次性讲学收入500元；(4)一次性翻译资料收入3000元；(5)到期国债利息收入1286元；

如果石油供应出现波动导致国际油价上涨，在开放市场国家，如美国，国内油价也会上升，不管这些国家的石油是全部进口还是完全不进口。以上论述最能支持以下哪个结论?

设位于第一卦限的曲线y＝f(χ)上任一点P(χ，y)的切线在χ轴上的截距等于该点法线在y轴上截距的相反数，且曲线经过点(1，0)，求该曲线．

设有关系R(A，B，C)和S(A，D)，则自然连接运算结果中的元数应为

AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati

Nothing　in　my　life　moved　me(　　　　　)this　first　visit　to　China.

法定福利包括(　　)。