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

admin2017-12-13 25

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/sqa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

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

若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

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

有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){

我国干部教育培训的主管机关是

申请个体行医的执业医师，须经注册后在医疗、预防、保健机构中执业满(　　　)

亚急性感染性心内膜炎的发病机制中不包括哪一项

秦艽的主治病证有

一名合格的房地产专业估价人员,在房地产估价方面要具有()。

高级会计师资格取得实行（）

从作业成本管理的角度来看，降低成本的途径具体包括()。

下图是“黄河水系略图”，读后完成下列各题。近年来，黄河下游在春末夏初季节常发生断流，其人为原因是___；_;目前我国成功地解决这个问题的最主要办法是____________;

法兰西第三共和国

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[0]；m++：}voidmain()

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

若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

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

有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){

我国干部教育培训的主管机关是

申请个体行医的执业医师，须经注册后在医疗、预防、保健机构中执业满( )

亚急性感染性心内膜炎的发病机制中不包括哪一项

秦艽的主治病证有

一名合格的房地产专业估价人员,在房地产估价方面要具有()。

高级会计师资格取得实行（）

从作业成本管理的角度来看，降低成本的途径具体包括()。

下图是“黄河水系略图”，读后完成下列各题。近年来，黄河下游在春末夏初季节常发生断流，其人为原因是_________；___________;目前我国成功地解决这个问题的最主要办法是________________;

法兰西第三共和国

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

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

申请个体行医的执业医师，须经注册后在医疗、预防、保健机构中执业满(　　　)

下图是“黄河水系略图”，读后完成下列各题。近年来，黄河下游在春末夏初季节常发生断流，其人为原因是___；_;目前我国成功地解决这个问题的最主要办法是____________;