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

admin2022-04-01 78

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于C语言的变量，以下叙述中错误的是

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s

表达式：(int)((double)9／2)-9％2的值是

sizeof(double)是

以下选项中，值为1的表达式是

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good

不能正确表示数学式的表达式是

下面不属于软件开发阶段任务的是

设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

简述我国公务员级别的确定原则。

软组织挫伤早期正确的处理是

影响药物增溶的因素有

某公司经营不善，现进行破产清算。关于本案的诉讼费用，下列哪一说法是错误的?(2012年卷三30题)

生物通气治理包气带土层有机物的工艺有()。

甲建设单位与乙设计院签订了设计合同，合同约定，设计费为200万元，定金为设计费的l5％，甲已支付定金。如果乙在规定期限内不履行合同，应该返还给甲()万元。

会员制期货交易所的权力机构是()。

关于调整经济的法，下列表述正确的有()。

耶克斯和多德森在研究动机强度和学习效率之间的关系时发现()。

说明快速力量与爆发力训练负荷量度的确定有何不同。

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

二级C语言

NCRE全国计算机二级

关于C语言的变量，以下叙述中错误的是

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STU*a,STU*b){*b=*a;printf("%s

表达式：(int)((double)9／2)-9％2的值是

sizeof(double)是

以下选项中，值为1的表达式是

有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good

不能正确表示数学式的表达式是

下面不属于软件开发阶段任务的是

设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

简述我国公务员级别的确定原则。

软组织挫伤早期正确的处理是

影响药物增溶的因素有

某公司经营不善，现进行破产清算。关于本案的诉讼费用，下列哪一说法是错误的?(2012年卷三30题)

生物通气治理包气带土层有机物的工艺有()。

甲建设单位与乙设计院签订了设计合同，合同约定，设计费为200万元，定金为设计费的l5％，甲已支付定金。如果乙在规定期限内不履行合同，应该返还给甲()万元。

会员制期货交易所的权力机构是()。

关于调整经济的法，下列表述正确的有()。

耶克斯和多德森在研究动机强度和学习效率之间的关系时发现()。

说明快速力量与爆发力训练负荷量度的确定有何不同。

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("good