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

admin2019-01-14 44

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

设y是int型，请写出y为奇数的关系表达式【】。

下列选项中不属于字符常量的是(　　)。

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

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列关于栈和队列的描述中，正确的是()。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

激励有助于增强企业的凝聚力。()

毒物的物理性质对毒性有影响，下列哪一个不对?()

临床教师引进新的方法评价学生的个人能力，这时教师的角色是【】

凡出乎口而為聲者，（）!

给予行政机关公务员处分，应当自批准立案之日起＿＿＿＿＿＿作出决定；案情复杂或者遇有其他特殊情形的，办案期限可以延长，但是最长不得超过12个月。

设f(x)具有二阶导数，试确定f(x)，使曲线积分∫C[e-x-2f(x)-f(x)]ydx+f’(x)dy与积分路径无关．

尿液外观呈白色浑浊，加热后浑浊消失见于

引起甲状旁腺功能亢进症最常见的病因是

“一个有效顾客要求陈述”应当()。[2007年真题]

北京的北中轴线又名()

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

设y是int型，请写出y为奇数的关系表达式【】。

下列选项中不属于字符常量的是( )。

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

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列关于栈和队列的描述中，正确的是()。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

激励有助于增强企业的凝聚力。()

毒物的物理性质对毒性有影响，下列哪一个不对?()

临床教师引进新的方法评价学生的个人能力，这时教师的角色是【】

凡出乎口而為聲者，（）!

给予行政机关公务员处分，应当自批准立案之日起＿＿＿＿＿＿作出决定；案情复杂或者遇有其他特殊情形的，办案期限可以延长，但是最长不得超过12个月。

设f(x)具有二阶导数，试确定f(x)，使曲线积分∫C[e-x-2f(x)-f(x)]ydx+f’(x)dy与积分路径无关．

尿液外观呈白色浑浊，加热后浑浊消失见于

引起甲状旁腺功能亢进症最常见的病因是

“一个有效顾客要求陈述”应当()。[2007年真题]

北京的北中轴线又名()

下列选项中不属于字符常量的是(　　)。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是