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

admin2019-01-14 67

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

下列程序的运行结果是_________。main(){ints=0，i=1；while(s＜=10){s=s+i*i；i++：}printf

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(

下列函数调用中,不正确的是______。

栈和队列的共同点是______。

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

以下描述中，不是线性表顺序存储结构特征的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

荐选制在具体操作方面的表现形式有___、_、____。

公文的表达方式和语体特征构成（）

A．乳糜微粒B．极低密度脂蛋白C．低密度脂蛋白D．高密度脂蛋白有助于防止动脉粥样硬化的脂蛋白是

患者况某，男，27岁。发热数日，口干舌燥，大便困难，偶便少许秽浊稀水，恶臭难闻，脐腹疼痛，按之坚硬有块，脉滑实。治宜选用()

检察院以涉嫌盗窃罪对赵某提起公诉。经审理，法院认为证明指控事实的证据间存在矛盾且无法排除，同时查明赵某年龄认定有误，该案发生时赵某未满16周岁。关于本案，法院应当采取下列哪一做法?

毛泽东提出，处理中共与民主党派的关系，应坚持的方针是()

若变量已正确定义，则语句s=32；s＾=32；pfintf("％d"，s)；的输出结果是()。

A.lunchB.foodC.hotelD.SundayE.findF.FridayG.greakhstThedaydialisbetweenThursdayantiSaturday.

A、Diamond-producingriversaredisappearingbecauseofclimatechange.B、Diamondcouldn’tbeformedwithoutgreatheatandpress

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

下列程序的运行结果是_________。main(){ints=0，i=1；while(s＜=10){s=s+i*i；i++：}printf

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(

下列函数调用中,不正确的是______。

栈和队列的共同点是______。

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

以下描述中，不是线性表顺序存储结构特征的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

荐选制在具体操作方面的表现形式有_____、_____、______。

公文的表达方式和语体特征构成（）

A．乳糜微粒B．极低密度脂蛋白C．低密度脂蛋白D．高密度脂蛋白有助于防止动脉粥样硬化的脂蛋白是

患者况某，男，27岁。发热数日，口干舌燥，大便困难，偶便少许秽浊稀水，恶臭难闻，脐腹疼痛，按之坚硬有块，脉滑实。治宜选用()

检察院以涉嫌盗窃罪对赵某提起公诉。经审理，法院认为证明指控事实的证据间存在矛盾且无法排除，同时查明赵某年龄认定有误，该案发生时赵某未满16周岁。关于本案，法院应当采取下列哪一做法?

毛泽东提出，处理中共与民主党派的关系，应坚持的方针是()

若变量已正确定义，则语句s=32；s＾=32；pfintf("％d"，s)；的输出结果是()。

A.lunchB.foodC.hotelD.SundayE.findF.FridayG.greakhstThedaydialisbetweenThursdayantiSaturday.

A、Diamond-producingriversaredisappearingbecauseofclimatechange.B、Diamondcouldn’tbeformedwithoutgreatheatandpress

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

荐选制在具体操作方面的表现形式有___、_、____。