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

admin2021-07-09 63

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为from=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

有以下程序#includevoidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,int*q){p=p

有以下程序#includemain(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);}程序的运行结果是（）。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

下列对于线性链表的描述中正确的是

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

以下不能将S所指字符串正确复制到t所指存储空间的是

下面的函数调用语句中func函数的实参个数是()。func(f=！(v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*

A、B为随机事件，则(A∪B)∩()表示()

可影响小儿生长发育的药物是会造成"灰婴综合征"的药物是

业主大会履行的职责有()。

保护变压器的熔断体为()。

在我国，传统的养老方式受到()的冲击，这使完善面向老年人的社会服务显得尤为迫切和重要。

狂喜、愤怒、恐惧和绝望等是一种()。

将Word文档中的大写英文字母转换为小写，最优的操作方法是()。

A、 B、 C、 A本题图片为穿戴用品，考生首先要注意句中有无与这些用品对应的名词，如果没有，则应注意听清动词或者其他一些相关词。本题句中提示答案的是pair(双)和feet(脚)，说明句子谈论的是鞋，选[A]。

将……融入

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为from=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p

有以下程序#includemain(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);}程序的运行结果是（）。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

下列对于线性链表的描述中正确的是

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

以下不能将S所指字符串正确复制到t所指存储空间的是

下面的函数调用语句中func函数的实参个数是()。func(f=！(v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*

A、B为随机事件，则(A∪B)∩()表示()

可影响小儿生长发育的药物是会造成"灰婴综合征"的药物是

业主大会履行的职责有()。

保护变压器的熔断体为()。

在我国，传统的养老方式受到()的冲击，这使完善面向老年人的社会服务显得尤为迫切和重要。

狂喜、愤怒、恐惧和绝望等是一种()。

将Word文档中的大写英文字母转换为小写，最优的操作方法是()。

A、 B、 C、 A本题图片为穿戴用品，考生首先要注意句中有无与这些用品对应的名词，如果没有，则应注意听清动词或者其他一些相关词。本题句中提示答案的是pair(双)和feet(脚)，说明句子谈论的是鞋，选[A]。

将……融入

有以下程序#includevoidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,int*q){p=p

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*