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

admin2019-01-14 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

栈和队列的共同点是______。

若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

在最坏情况下，冒泡排序的时间复杂度为【】。

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

酒精擦浴降温可增加皮肤的

下列有关含氯消毒剂的使用方法正确的是

下列的边坡极限平衡稳定计算方法中，()不适用于非圆弧滑裂面。

李某2009年12月从任职单位取得年终不含税奖金36000元，另外，当月工资薪金所得1800元。李某2009年应申报缴纳的个人所得税是()元。

纳税人购买自用的应税车辆的计税价格,为纳税人购买应税车辆而支付给销售者的全部价款和价外费用,不包括增值税税款。()

社会主义和谐社会的主要特征包括()。

根据以下资料，回答下面小题。2012年，我国外贸进出口总值38667．6亿美元，比上年增长6．2％。其中出口20498．3亿美元，增长7．9％；进口18178．3亿美元，增长4．3％；贸易顺差2311亿美元，扩大48．1％。2012年，我国一般贸

一个盒子里有黑棋子和白棋子若干粒，若取出一粒黑子，则余下的黑子数与白子数之比为9：7，若放回黑子，再取出一粒白子，则余下的黑子数与白子数之比为7：5，那么盒子里原有的黑子数比白子数多：

Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie

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

二级C语言

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

数据结构分为逻辑结构与存储结构，线性链表属于【】。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

栈和队列的共同点是______。

若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

在最坏情况下，冒泡排序的时间复杂度为【】。

若有定义和语句： inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a； 则不能表示a数组元素的表达式是()

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

酒精擦浴降温可增加皮肤的

下列有关含氯消毒剂的使用方法正确的是

下列的边坡极限平衡稳定计算方法中，()不适用于非圆弧滑裂面。

李某2009年12月从任职单位取得年终不含税奖金36000元，另外，当月工资薪金所得1800元。李某2009年应申报缴纳的个人所得税是()元。

纳税人购买自用的应税车辆的计税价格,为纳税人购买应税车辆而支付给销售者的全部价款和价外费用,不包括增值税税款。()

社会主义和谐社会的主要特征包括()。

根据以下资料，回答下面小题。2012年，我国外贸进出口总值38667．6亿美元，比上年增长6．2％。其中出口20498．3亿美元，增长7．9％；进口18178．3亿美元，增长4．3％；贸易顺差2311亿美元，扩大48．1％。2012年，我国一般贸

一个盒子里有黑棋子和白棋子若干粒，若取出一粒黑子，则余下的黑子数与白子数之比为9：7，若放回黑子，再取出一粒白子，则余下的黑子数与白子数之比为7：5，那么盒子里原有的黑子数比白子数多：

Publicspeakingfillsmostpeoplewithdread.Humiliationisthegreatestfear~self-exposureandfailingtoappealtotheaudie

若有定义和语句：　　inta[10]＝{1，2，3，4，5，6，?，8，9，10}，*p＝a；　　则不能表示a数组元素的表达式是()