首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2022-04-01
30
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值 <根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/Vmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
数据的存储结构是指()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,8),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
下列叙述中正确的是
当变量c的值不为2、4、6时,值也为“真”的表达式是
在一棵二叉树上,第5层的结点数最多是()。
如图所示:带有头结点的单向链表head,其三个数据结点A、B、C的连接关系见图。结点类型的定义为:struetlink{doubledt;struetlink*next;}.{若指针P指向
C语言主要是借助以下哪种手段来实现程序模块化
随机试题
妊娠
什么是预算控制?有哪些种类?
产品
我国近现代教育史中,特别把美育提出来,将体、智、德、美四育并列的人是【】
该患者查体及手术中所见,哪项是错误的下列手术方法,哪项最适宜
参与原核基因转录激活调节的基本要素不包括
下列属于非处方药的药物有
下列项目中,应当全额计提存货跌价准备的有()。
依次填入下列句中横线处的词语恰当的一项是:(1)抗洪工程是百年大计,即使是在紧急关头,也不能______时间紧迫而降低质量要求。(2)在这样的实验室里,工作人员的动作要求______考虑,要准确而缓慢地进行。(3)“神舟号”在辽
社会规律和自然规律的区别在于
最新回复
(
0
)