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

admin2019-01-11 32

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

以下关于typedef的叙述错误的是______。

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。

表示关系a≤b≤c的C语言表达式为()。

关于刑事责任，下列说法中正确的是()。

某液体物料在一换热器中恒压下从100℃加热到300℃，其恒压平均热容为2．5kJ／(kg．K)，加热用介质为高温烟气(可视为理想气体)，流量为40kmol／h，恒压下从600℃降到400℃，其恒压平均热容为30．0kJ／(kmol．K)，换热器的热损失为3

治疗气滞血瘀型痛经的最佳方剂是

在大跨径连续梁桥施工中，施工简单且不影响通航的方法是()。

"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

【B1】【B4】

A、Triggerpeople’sanger.B、Influencethecountry’simportandexport.C、Affectthecountry’syoungpeopletostudyabroad.D

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

以下关于typedef的叙述错误的是______。

设有以下定义和语句 char str[20]="Program",*p； p=str; 则以下叙述中正确的是______。

表示关系a≤b≤c的C语言表达式为()。

关于刑事责任，下列说法中正确的是()。

某液体物料在一换热器中恒压下从100℃加热到300℃，其恒压平均热容为2．5kJ／(kg．K)，加热用介质为高温烟气(可视为理想气体)，流量为40kmol／h，恒压下从600℃降到400℃，其恒压平均热容为30．0kJ／(kmol．K)，换热器的热损失为3

治疗气滞血瘀型痛经的最佳方剂是

在大跨径连续梁桥施工中，施工简单且不影响通航的方法是()。

"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

【B1】【B4】

A、Triggerpeople’sanger.B、Influencethecountry’simportandexport.C、Affectthecountry’syoungpeopletostudyabroad.D

设有以下定义和语句　　　　　　　　　char　str[20]="Program",*p；　　　　　　　　　p=str;　　　　　　　　　则以下叙述中正确的是______。