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

admin2017-12-13 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，不属于设计准则的是()。

下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

有以下程序#includevoidmain(){inta=1，b=0；printf(“％d，”，b=(a++)+(a++))；printf(“％dha”,a+b)；

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。

下述程序的输出结果是()。#includevoidmain(){chara=1，b=2；charc=a^b

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(“％d％d”，＆a，＆b)；s=a：if(s=b)s*=s：

以下不合法的用户标识符是()。

下面关于算法的叙述中，正确的是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28},{1

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

化疗药常见的不良反应包括

使用铁路长大货物车(D型)装运货物时，应核收长大货物车使用费、长大货物车回送费、()。

担保是银行根据客户的要求，向()保证按照约定以支付一定货币的方式履行债务或承担责任的行为。

金融工具在二级市场的交易方式有()。

属于河南旅游五张王牌的是()

北京戏曲博物馆在北京什么会馆宣告成立()

影响态度与品德学习的条件分为外部条件和内部条件，下列属于外部条件的有()

关于法治的基本原则，下列说法错误的是

下列选项中属于附条件的民事法律行为的是()

Supposewewereinaspaceshipinfreefall,whereobjectsareweightless,andwantedtoknowasmallsolidobject’smass.Weco

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

二级C语言

NCRE全国计算机二级

下列叙述中，不属于设计准则的是()。

下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

有以下程序#includevoidmain(){inta=1，b=0；printf(“％d，”，b=(a++)+(a++))；printf(“％dha”,a+b)；

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。

下述程序的输出结果是()。#includevoidmain(){chara=1，b=2；charc=a^b

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(“％d％d”，＆a，＆b)；s=a：if(s=b)s*=s：

以下不合法的用户标识符是()。

下面关于算法的叙述中，正确的是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28},{1

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

化疗药常见的不良反应包括

使用铁路长大货物车(D型)装运货物时，应核收长大货物车使用费、长大货物车回送费、()。

担保是银行根据客户的要求，向()保证按照约定以支付一定货币的方式履行债务或承担责任的行为。

金融工具在二级市场的交易方式有()。

属于河南旅游五张王牌的是()

北京戏曲博物馆在北京什么会馆宣告成立()

影响态度与品德学习的条件分为外部条件和内部条件，下列属于外部条件的有()

关于法治的基本原则，下列说法错误的是

下列选项中属于附条件的民事法律行为的是()

Supposewewereinaspaceshipinfreefall,whereobjectsareweightless,andwantedtoknowasmallsolidobject’smass.Weco

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28},{1