首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
53
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/d1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
设有以下程序:main(){inti,sum=0;for(i:2;i
以下程序的输出结果是__________。main(){char*p[]={“ABC”,”DEF”,“GHI”,“JKL”};inti;fbr(i=3;i>=0;i--,i--)printf(“
若运行输入:3:则以下程序的输出结果是________。main(){inta,b;scanf(“%d”,&a);b=(a>=0)?a:-a;printf(“b=%d”,b);}
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
C语言规定,函数返回值的类型是()。
x和y都是double型变量,x的初值为4.0,y的初值为2.0,则表达式pow(y,fabs(x))的值为__________。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
磺脲类口服降糖药的主要副作用是:________。
大黄制炭的目的是
长期负债如何分析是否为一年内到期?这个“一年内到期”是从什么时候开始计算的?怎样列示?
有研究指出,父母对儿童的控制力量可分三个阶段模式:()。
技能
A.Andfooledtheboysforawhile.B.AndIdon’tthinktheboyshaveminded.C.Well,it’sbecausemyBritishpublisher.D.Al
请简要解释以下段落中画线部分的知识点“圣诞节”一词来源于Cristesmaesse或“耶稣弥撒”。圣诞节是基督教徒对(9)耶稣生日的庆祝,大多数历史学家都认定是公元336年在罗马进行了首次圣诞节庆祝。圣诞节既是一个节假日又是一个宗教节日。在美国,它是
About______ofthebooksinourschoollibraryarewritteninChinese.
ReadthearticleaboutPeopleExpress.Choosethebestwordtofilleachblank,fromA,B,CorD.Foreachquestion19—33mark
Youmightthinkalittleglobalwarmingisgoodforfarming.Longer,warmergrowingseasonsandmorecarbondioxide(CO2)—whatpl
最新回复
(
0
)