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

admin2021-02-25 109

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

若有定义语句：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)

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行

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

若有定义语句：inta=3，b=2，c=l；以下选项中错误的赋值表达式是()。

设已有定义：floatx．则以下对指针变量p进行定义且赋初值的语句中正确的是()。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

重度营养不良患儿，护士应重点观察

治疗急性心肌梗死引起的室性心律失常的最佳药物是

患者，男性，9岁，舌体外伤出现部分组织缺损，处理原则是

采用个案管理的方法进行矫正社会工作时应注意的问题有()。

当代中国，坚持“发展是硬道理”的本质要求是()。

在多媒体信号传输过程中，如果图像与语音没有同步，人物说话的口型与声音就不会吻合，观众会感觉很不舒服。这种音频流与视频流之间的相关叫做【　　】。

下列关于SQL对表的定义的说法中，不正确的选项是()。

Humanintelligencetechnologyhasbeenthrivingoverthepastdecade.Now,wehavesuper-computersthatevenbeathumansingo.

Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice

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

二级C语言

NCRE全国计算机二级

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

若有定义语句：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)

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行

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

若有定义语句：inta=3，b=2，c=l；以下选项中错误的赋值表达式是()。

设已有定义：floatx．则以下对指针变量p进行定义且赋初值的语句中正确的是()。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

重度营养不良患儿，护士应重点观察

治疗急性心肌梗死引起的室性心律失常的最佳药物是

患者，男性，9岁，舌体外伤出现部分组织缺损，处理原则是

采用个案管理的方法进行矫正社会工作时应注意的问题有()。

当代中国，坚持“发展是硬道理”的本质要求是()。

在多媒体信号传输过程中，如果图像与语音没有同步，人物说话的口型与声音就不会吻合，观众会感觉很不舒服。这种音频流与视频流之间的相关叫做【 】。

下列关于SQL对表的定义的说法中，不正确的选项是()。

Humanintelligencetechnologyhasbeenthrivingoverthepastdecade.Now,wehavesuper-computersthatevenbeathumansingo.

Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice

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

在多媒体信号传输过程中，如果图像与语音没有同步，人物说话的口型与声音就不会吻合，观众会感觉很不舒服。这种音频流与视频流之间的相关叫做【　　】。