首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-11-18
15
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/arj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列都属于计算机低级语言的是()。
计算机染上病毒后可能出现的现象是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,则循环队列中的元素个数为()
赵老师在Excel中为400位学生每人制作了一个成绩条,每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分行,最快捷的操作方法是()
下列叙述中正确的是()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:将考生文件夹下的图片“Pic.png”插入到书稿中用浅绿色底纹
王强是北京市税务局的一名工作人员,最近领导给他安排了一项新任务:整理有关减免税政策,并完成相关的整理、统计和分析工作。请按照下列要求,帮助王强完成上述工作:如工作表“示例图1”中所示,为每类“减免政策大类”生成结构相同的数据透视表,每张表的数据均自A3
下列关于数据库特点的说法正确的是()
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()
下列数据结构中,属于非线性结构的是()、
随机试题
粗集料的毛体积密度是在规定条件下计算单位毛体积的质量,其中毛体积包括()。
符合细胞因子在炎症中的作用的捕述是
某男,50岁,突感胸骨后压榨性疼痛,伴出汗、恶心,含硝酸甘油休息后不缓解,临床诊断最大可能是()
防风通圣散的组成药物不包括
(2010年考试真题)下列各项中,应列入利润表“营业成本”项目的有()。
中国古人作诗,是带着身世经历、生活体验,融入自己的理想意志而写的;他们把自己内心的感动写了出来,千百年后再读其作品,我们依然能够体会到同样的感动,这就是中国古典诗词的生命。所以说,中国古典诗词绝对不会灭亡。因为,只要是有体验、有感情、有修养的人,就一定能够
延伸产品:指顾客在购买产品时,附带获得的各种利益的总和。下列属于延伸产品的是()。
“定本”制度(暨南大学2018、2017年研;广西大学2018年研;中国传媒大学2011年研)
下面你将听到关于手机辐射的内容AreviewofcellphonestudiescommissionedbytheSwedishRadiationProtectionAuthorityhasfoundno"cons
A、Picturetaking.B、Memory.C、Languagelearning.D、Poemwriting.B主旨题。本文介绍记忆力。通过浏览选项可知,本题考的可能是事实判断题或者推理题,这就要求考生在听录音的时候,特别关注选项所示
最新回复
(
0
)