设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

admin2022-04-01 62

问题设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

选项 A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列

答案B

解析中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

有以下程序structS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta

下列叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是（）。

有以下程序#includemain(){chara=4；printf("％d＼n"，a=a

有下列程序，程序执行后的输出结果是fun(charP[][10]){intn＝0，i；for(i＝0；i＜7；i＋＋)if(P[i][0]==’T’)n＋＋；returnn；}main(){charstr[][10]＝{"Mon"，

有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；prinff("％d＼n"，++(p．a))；}程序

当变量c的值不为2、4、6时，值也为“真”的表达式是

伪膜性炎的特征性渗出物是

可引起气性坏疽的细菌是

关于工作地组织，下列说法正确的有()。

________是组织学生接触社会实际．运用各种具体生动的事实来说服学生，以使学生获得直接经验、形成正确认识的方法。

简述如何在教学中促进迁移。

“弹钢琴”是领导工作协调的一种形象比喻和要求。

设A为n阶非零矩阵，E为n阶单位矩阵，若A_______=0，则【】

Inordertoincreaserevenues,acell-phonecompanyhasdecidedtochangeitsfeestructure.Insteadofchargingaflatrateof

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

二级C语言

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

有以下程序structS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是

有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta

下列叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是（）。

有以下程序#includemain(){chara=4；printf("％d＼n"，a=a

有下列程序，程序执行后的输出结果是fun(charP[][10]){intn＝0，i；for(i＝0；i＜7；i＋＋)if(P[i][0]==’T’)n＋＋；returnn；}main(){charstr[][10]＝{"Mon"，

有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；prinff("％d＼n"，++(p．a))；}程序

当变量c的值不为2、4、6时，值也为“真”的表达式是

伪膜性炎的特征性渗出物是

可引起气性坏疽的细菌是

关于工作地组织，下列说法正确的有()。

________是组织学生接触社会实际．运用各种具体生动的事实来说服学生，以使学生获得直接经验、形成正确认识的方法。

简述如何在教学中促进迁移。

“弹钢琴”是领导工作协调的一种形象比喻和要求。

设A为n阶非零矩阵，E为n阶单位矩阵，若A_______=0，则【】

Inordertoincreaserevenues,acell-phonecompanyhasdecidedtochangeitsfeestructure.Insteadofchargingaflatrateof

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta