首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-07-08
54
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/SSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:“Word素材2.xlsx”文件中包含了报账单据信息,需使用“结
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。按下列要求进行页面设置:纸张大小A4,对称页边距,上、下边距各2
下列叙述中正确的是
计算机能直接识别和执行的语言是:
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将完成排版的分档先以原Word格式及文件名“北京政府统计工作年报.docx”进行保存,再另行生成一份同名的PDF文档进行保存。
计算机能直接识别和执行的语言是()。
某系统结构图如题6图所示(n≥5)。该系统结构图的最大扇出数是()
结构化程序的三种基本结构是()
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
二进制数110001转换成十进制数是()。
随机试题
First,thespottedowlwasthreatenedbylogginginthePacificNorthwest.Nowit’sindangerfromanewenemy,thebarredowl.
在直肠息肉中,下列哪种癌变率最高?
A.虹膜萎缩B.虹膜结节C.虹膜新生血管D.虹膜后粘连E.瞳孔闭锁一定伴有慢性持续性的前房闪辉的情况是
出生后35的先天性肥厚性幽门狭窄患儿。突然出现抽搐。最可能的原因是
商品流通企业财务管理的最优目标是()。
工匠精神是一种对自己的产品精益求精、追求完美的执着专一的精神。工匠精神最能体现社会主义核心价值观的价值准则是()。
《物权法》规定,除法律另有规定外,()代表国家行使国有财产的所有权。
常常被称为国家和民族的“胎记”,是一个民族得以延续的“精神基因”,是培养民族心理、是民族个性、民族精神“摇篮”的是()
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Some
Youshouldgetridofsomeofyour______fatbytakingmoreexercise.
最新回复
(
0
)