首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2022-04-01
47
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值 <根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/Vmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,8),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
有以下程序:#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i]-a[i][N-1-i];}main(){intx[N][N]={{1,2,
以下不合法的数值常量是()。
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是
若有以下程序intflinta[],intn)main(){if(n>1)inta□={8,2,9,1,3,6,4,7,5};{int]]t;t=f(a,n-1);printf("%d\n",fla,9));returnt>a
下面不能作为软件需求分析工具的是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是()。
以下选项中,合法的一组C语言数值常量是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
给定程序modi1.C的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
随机试题
设有关模式R(A,B,C,D,E),其属性函数依赖为(A,C)→B,B→D,B→E则:R属于哪一类范式,为什么?
使足内翻和外翻的肌肉有哪些?
下列关于风池的操作,错误的是
A、毒蕈碱样症状B、全部症状C、休克D、心力衰竭E、呼吸衰竭阿托品能对抗有机磷中毒所致的
属手少阴心经的腧穴是()
司法机关在审理案件过程中对拟适用的法律进行合宪性审查,这种审查称为下列哪一或哪些?()
[2014年,第65题]在一套传动系统中,有多根圆轴。假设所有圆轴传递的功率相同,但转速不同。各轴承所承受的扭矩与转速的关系是()。
钻孔灌注桩初灌水下混凝土时,导管首次埋入混凝土的深度不应小于()m。
食べ終わったら、食器を______ね。
Anewstudysuggeststhatthemoreteenagerswatchtelevision,themorelikelytheyaretodevelopdepressionasyoungadults.B
最新回复
(
0
)