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

admin2022-04-01 37

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，不能作为合法常量的是()。

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：case4：n+=2；k--；break；}printf("％d"，n)

下列叙述中错误的是（）。

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

检查软件产品是否符合需求定义的过程称为()。

以下说法不正确的是()。

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

软件设计中划分模块的一个准则是()。

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

引起慢性肺心病失代偿最常见的诱因是

关于民事法律关系，下列哪一选项是正确的?()

由于分部分项工程量清单漏项或其他非承包人原因的工程变更，造成工程量清单出现新增项，对于新增项的综合单价的确定方法，下列各项中错误的是()。

在会计电算化环境下，不属于审核记账员的责任的是()。

持票人行使追索权，可以请求被追索人支付的金额和费用有()。

关于亚洲政坛女性首脑，下列说法错误的是()。

已知函数z=z(x，y)满足

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

二级C语言

NCRE全国计算机二级

下列选项中，不能作为合法常量的是()。

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；case2：case4：n+=2；k--；break；}printf("％d"，n)

下列叙述中错误的是（）。

有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

检查软件产品是否符合需求定义的过程称为()。

以下说法不正确的是()。

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

软件设计中划分模块的一个准则是()。

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

引起慢性肺心病失代偿最常见的诱因是

关于民事法律关系，下列哪一选项是正确的?()

由于分部分项工程量清单漏项或其他非承包人原因的工程变更，造成工程量清单出现新增项，对于新增项的综合单价的确定方法，下列各项中错误的是()。

在会计电算化环境下，不属于审核记账员的责任的是()。

持票人行使追索权，可以请求被追索人支付的金额和费用有()。

关于亚洲政坛女性首脑，下列说法错误的是()。

已知函数z=z(x，y)满足

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是