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

admin2021-07-09 77

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下能正确定义且赋初值的语句是

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；prinff("％c＼n"，(pc+5))；}程序的运行结果是()。

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

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

在数据库系统中，数据模型包括概念模型、逻辑模型和

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

在希尔排序法中，每经过一次数据交换后

下列定义数组的语句中正确的是()。

以下选项中表示一个合法的常量是(说明：符号口表示空格)

在C语言中，以下说法不正确的是()。

前方标志表示除公交车以外的其他车辆不准进入该车道行驶。

原发性肝癌肝区疼痛特点是

法律关系

某公司2009年的销售收入为3000万元，应收账款为300万元，则该公司2009年度的应收账款周转天数为（）天。

理财客户经理负责维护和管理客户关系，与客户之间实行单线联系。()

下列关于父母对子女的抚养义务的说法，错误的是()。

“公民在法律面前一律平等”是公民享有平等权的宪法体现，也是国家机关活动应遵循的原则，下列做法不符合这一原则的是()。

图书：销量：促销

A、 B、 C、 D、 B

甲骨文(oraclebonescript)指中国商代和西周早期刻在龟甲或兽骨上的文字，用于占卜(divine)或记事。

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

二级C语言

NCRE全国计算机二级

以下能正确定义且赋初值的语句是

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；prinff("％c＼n"，*(pc+5))；}程序的运行结果是()。

有以下程序voidswap(char*x,char*y){chart；t＝*x；*x＝*y；*y＝t；}main(){char*s1＝"abc",*s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)

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

在数据库系统中，数据模型包括概念模型、逻辑模型和

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

在希尔排序法中，每经过一次数据交换后

下列定义数组的语句中正确的是()。

以下选项中表示一个合法的常量是(说明：符号口表示空格)

在C语言中，以下说法不正确的是()。

前方标志表示除公交车以外的其他车辆不准进入该车道行驶。

原发性肝癌肝区疼痛特点是

法律关系

某公司2009年的销售收入为3000万元，应收账款为300万元，则该公司2009年度的应收账款周转天数为（）天。

理财客户经理负责维护和管理客户关系，与客户之间实行单线联系。()

下列关于父母对子女的抚养义务的说法，错误的是()。

“公民在法律面前一律平等”是公民享有平等权的宪法体现，也是国家机关活动应遵循的原则，下列做法不符合这一原则的是()。

图书：销量：促销

A、 B、 C、 D、 B

甲骨文(oraclebonescript)指中国商代和西周早期刻在龟甲或兽骨上的文字，用于占卜(divine)或记事。

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；prinff("％c＼n"，(pc+5))；}程序的运行结果是()。

有以下程序voidswap(charx,chary){chart；t＝x；x＝y；y＝t；}main(){chars1＝"abc",s2＝"123"；swap(s1，s2)；printf("％s，％s＼n"，s1，s2)