首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-10-24
73
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/cPkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:比较两个字符串,将长的字符串的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头节点的单向链表中,查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号;若不存在
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:输出M×M整数方阵,然后求两条对角线上元素之和,并作为函数值返回。请改正程序中的错误,使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序建立了一个带头节点的单向链表,并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来,并且作为
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
有二叉树如下图所示:则前序序列为()。
随机试题
根据锂业分会统计,2015年中国锂消费量为7.87万吨,同比增长19.6%。2014年全球锂消费量为16.2万吨。全球已查明的锂资源量3950万吨(金属量),锂储量1400万吨。其中,中国锂资源量达54万吨,锂储量320万吨,并且拥有很好的盐湖锂资源。
与检测淋巴因子有关的变态反应是
盂肱关节组成是由
女性,9岁,发热,双腮腺肿大4天,伴中上腹痛1天。为除外胰腺炎之合并症,首先应检查
教师的成长可以划分为()三个阶段。
取保候审由()执行。
1994年以后,税收返还额在1993年基数上逐年递增,递增按本地区增值税和消费税增长率的()系数确定。
甲趁在路上行走的妇女乙不注意之际,将乙价值12000元的项链一把抓走,然后逃跑。跑了50米之后,甲以为乙的项链根本不值钱,就转身回来,跑到乙跟前,打了乙两耳光,并说:“出来混,也不知道戴条好项链”,然后将项链扔给乙。对甲的行为,应当如何定性?()
工业上的数控机床所属的计算机应用领域是
Drinkfromplasticbottlescanraisethebody’slevelsofacontroversial"gender-bending"chemicalbymorethantwothirds,acc
最新回复
(
0
)