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

admin2019-01-11 39

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

给定程序MODll．C中函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。例如，若输入2则输出：若输入4则输出：请改正程序函数中的错误

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

设有下列二叉树：对此二叉树中序遍历的结果为______。

目视助航灯光系统下列描述中正确的是()。

Bynomeans________possibleformetoattendthepartytonight.

1979年，以给和两省灵活经贸政策为起点，对外贸易体制拉开了改革序幕。()

慢性肺源性心脏病可见

[2009年第60题]铺设板块地面的结合层和板块间的填缝应采用：

当某钢结构工程施工质量不符合规范要求，对其验收的说法，正确的是()。

下面()是组合投资类理财产品资产池中可能有的品种。

握手力度以不握疼对方的手为最大限度。在一般情况下，握手不必用力，握一下即可。()

后果：结果：成果

WhichofthefollowingisNOTrequiredofanE-2visaapplicant?Itcanbeinferredfromparagraph2thatbeforethevisaregul

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

二级C语言

NCRE全国计算机二级

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

给定程序MODll．C中函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。例如，若输入2则输出：若输入4则输出：请改正程序函数中的错误

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

设有下列二叉树：对此二叉树中序遍历的结果为______。

目视助航灯光系统下列描述中正确的是()。

Bynomeans________possibleformetoattendthepartytonight.

1979年，以给______和______两省灵活经贸政策为起点，对外贸易体制拉开了改革序幕。()

慢性肺源性心脏病可见

[2009年第60题]铺设板块地面的结合层和板块间的填缝应采用：

当某钢结构工程施工质量不符合规范要求，对其验收的说法，正确的是()。

下面()是组合投资类理财产品资产池中可能有的品种。

握手力度以不握疼对方的手为最大限度。在一般情况下，握手不必用力，握一下即可。()

后果：结果：成果

WhichofthefollowingisNOTrequiredofanE-2visaapplicant?Itcanbeinferredfromparagraph2thatbeforethevisaregul

1979年，以给和两省灵活经贸政策为起点，对外贸易体制拉开了改革序幕。()