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

admin2020-07-28 48

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

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

答案A

解析中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而左子树结点值＜根节点节点值≦右子树节点值，是有序序列，因此选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=0;i＜=i;j++)t+=b[i][b[j][i]];printf("%d\n",t);}程序运行后的

关系数据模型

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下面对软件描述错误的是

有以下程序#include＜stdio.h＞main(){inta=0,b=0;/给a赋值a=10;b=20;给b赋值/printf("a+b=%d\n",a+b);/输出计算结果/}程序运行后的输出结果是

以下程序段中，与语句：k=a＞b?(b＞c?1:0):0;功能相同的是

下列关于C语言文件的叙述中正确的是

设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是

生产每种产品需要多种零件，则实体产品和零件间的联系是

下列各排序法中，最坏情况下时间复杂度最小的是

给排水施工图中的轴测图即()。

()是商品流通企业核心竞争力的基础。

某城市生产性(国家鼓励类项目)外商投资企业为增值税一般纳税人,1998年7月28日开业,注册资本3000万美元,经营期20年。1998年至2003年盈(亏)情况如下(该企业选择从1999年开始享受有关的优惠政策):2003年1月,外方投资者在原投

Access数据库的类型是()。

科西嘉岛野生欧洲盘羊是8000年前这个岛上的驯养羊逃到野外后的直系后代，因而它们为考古学家提供了在人为选择培育产生现代驯养羊之前早期驯养羊的模样的图画。上述论证依赖于以下哪项假设?

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是()。

已知A是3×4矩阵，r(A)=1，若α1=(1，2，0，2)T，α2=(－1，－1，1，a)T，α3=(2，a，－3，－5)T，α4=(1，－1，a，5)T与齐次方程组Ax=0的基础解系等价，求Ax=0的通解．

TheUniversityBookstoreisaself-supportinguniversity-ownedorganization,whichwasfoundedin1921.Itprovidesstudents,fa

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=0;i＜=i;j++)t+=b[i][b[j][i]];printf("%d\n",t);}程序运行后的

关系数据模型

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下面对软件描述错误的是

有以下程序#include＜stdio.h＞main(){inta=0,b=0;/*给a赋值a=10;b=20;给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是

以下程序段中，与语句：k=a＞b?(b＞c?1:0):0;功能相同的是

下列关于C语言文件的叙述中正确的是

设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是

生产每种产品需要多种零件，则实体产品和零件间的联系是

下列各排序法中，最坏情况下时间复杂度最小的是

给排水施工图中的轴测图即()。

()是商品流通企业核心竞争力的基础。

某城市生产性(国家鼓励类项目)外商投资企业为增值税一般纳税人,1998年7月28日开业,注册资本3000万美元,经营期20年。1998年至2003年盈(亏)情况如下(该企业选择从1999年开始享受有关的优惠政策):2003年1月,外方投资者在原投

Access数据库的类型是()。

科西嘉岛野生欧洲盘羊是8000年前这个岛上的驯养羊逃到野外后的直系后代，因而它们为考古学家提供了在人为选择培育产生现代驯养羊之前早期驯养羊的模样的图画。上述论证依赖于以下哪项假设?

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是()。

已知A是3×4矩阵，r(A)=1，若α1=(1，2，0，2)T，α2=(－1，－1，1，a)T，α3=(2，a，－3，－5)T，α4=(1，－1，a，5)T与齐次方程组Ax=0的基础解系等价，求Ax=0的通解．

TheUniversityBookstoreisaself-supportinguniversity-ownedorganization,whichwasfoundedin1921.Itprovidesstudents,fa

有以下程序#include＜stdio.h＞main(){inta=0,b=0;/给a赋值a=10;b=20;给b赋值/printf("a+b=%d\n",a+b);/输出计算结果/}程序运行后的输出结果是