首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-11-18
24
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/xbip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形,现在需要将其中一个三级图形改为二级,最优的操作方法是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
某二叉树共有150个节点,其中有50个度为1的节点,则()
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、选修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)()
假设你是某高校教务处的工作人员,你们学校准备开发一套学生成绩管理系统,现在需要组织专家对该系统的需求方案进行评审,为了使参会人员对会议流程和内容有一个清晰的了解,领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件.docx”
一台微型计算机要与局域网连接,必须具有的硬件是()。
随机试题
麻疹前驱期的临床表现不包括
在“课堂提问”这一教学技巧中,按布鲁姆教育目标对问题程度的分类,“综合”为【】
TheBestPlacetoBeBornintheWorldLastyear,theEIU(EconomistIntelligenceUnit),asistercompanyoftheEconomist,
加钌红试液显红色是检查加α-萘酚乙醇液,再加硫酸,显紫红色是检查
与基本分析相比,技术分析具有()的特点。
为了切实减轻个人买卖普通住宅的税收负担,进一步启动住房二级市场,国家在普通住宅的销售和购买环节制定了若干税收优惠政策。下列各项中,营业税现行优惠政策的有()。
能源技术是第一次技术革命和第二次技术革命时期的带头技术,虽然能源技术在当代已失去先导技术的地位,但作为现代工业技术基石的能源技术仍然举足轻重,尤其在当今化石能源逐渐短缺的条件下,其发展对整个人类社会的发展是至关重要的。这段话主要支持了这样一种观点,即能源技
FTP在进行文件传输时需进行身份验证,如果以匿名方式登录,其用户名是()。
AsconcernoverAlzheimer’sdiseasegrows,moreAmericansareturningtoexpensiveandpotentiallyunsafesupplementsthatclaim
Bacteriaareextremelysmalllivingthings.Whilewemeasureourownsizesininchesorcentimeters,【72】.Onemicronisathousa
最新回复
(
0
)