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

admin2021-02-25 121

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

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

若有定义语句：chars[10]=＂1234567＼0＂；则strlen(s)的值是()。

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

层次型、网状型和关系型数据库的划分原则是()。

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

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

汽车自动变速器中采用的是()行星齿轮机构。

A.There’sonlythinginlifeworsethanbeingtalkedabout,andthat’snotbeingtalkedabout.B.ThatwassaidbyOscarWilde,

从精原细胞到精子形成的过程，被称为

A、动脉导管未闭B、肺动脉高压C、主动脉缩窄D、肺动脉狭窄E、右心室肥厚肺动脉第二心音亢进，提示

男，16岁，在与同学争吵过程中突然晕倒，呼之不应，推之不动，四肢发硬，僵卧于床，双目紧闭，眼睑颤动，同学急抬入病房，询问家属，病人既往有类似发作史，神经系统检查未见阳性体征。最可能的诊断是()

左图为两种地质现象示意图，右图为华北某地区等高线地形图。结合图文材料，回答下题。发生左图所示两种地质现象共同的必要条件是()。

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩阵B，A，B分别为A，B的伴随矩阵，则

Wecanusethewordprocessorto(74)yourdocuments．

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

二级C语言

NCRE全国计算机二级

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

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

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

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

若有定义语句：chars[10]=＂1234567＼0＂；则strlen(s)的值是()。

有以下程序：#include＜stdio．h＞main(){inti，*ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(*ptr==0)

层次型、网状型和关系型数据库的划分原则是()。

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

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

汽车自动变速器中采用的是()行星齿轮机构。

A.There’sonlythinginlifeworsethanbeingtalkedabout,andthat’snotbeingtalkedabout.B.ThatwassaidbyOscarWilde,

从精原细胞到精子形成的过程，被称为

A、动脉导管未闭B、肺动脉高压C、主动脉缩窄D、肺动脉狭窄E、右心室肥厚肺动脉第二心音亢进，提示

男，16岁，在与同学争吵过程中突然晕倒，呼之不应，推之不动，四肢发硬，僵卧于床，双目紧闭，眼睑颤动，同学急抬入病房，询问家属，病人既往有类似发作史，神经系统检查未见阳性体征。最可能的诊断是()

左图为两种地质现象示意图，右图为华北某地区等高线地形图。结合图文材料，回答下题。发生左图所示两种地质现象共同的必要条件是()。

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩阵B，A*，B*分别为A，B的伴随矩阵，则

Wecanusethewordprocessorto(74)yourdocuments．

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩阵B，A，B分别为A，B的伴随矩阵，则