首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在______中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
在______中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
admin
2021-01-13
30
问题
在______中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
选项
A、完全二叉树
B、二叉排序树
C、线索二叉树
D、最优二叉树
答案
A
解析
本题考查二叉树的基本概念。在平衡二叉树中，任意一个结点的左、右子树的高度之差的绝对值不超过1。虽然在结构上都符合二叉树的定义，但完全二叉树、线索二叉树、二叉排序树与最优二叉树的应用场合和概念都不同。线索二叉树与二叉树的遍历运算相关，是一种存储结构。二叉排序树的结构与给定的初始关键码序列相关。最优二叉树(即哈夫曼树)是一类带权路径长度最短的二叉树，由给定的一个权值序列构造。线索二叉树、二叉排序树和最优二叉树在结构上都不要求是平衡二叉树。在完全二叉树中，去掉最后一层后就是满二叉树，而且最后一层上的叶子结点必须从该层的最左边开始排列，满足任意一个结点的左、右子树的高度之差的绝对值不超过1的条件，因此在形态上是一个平衡的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/AtCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额
阅读下列说明和图，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：(1)处理借阅。借阅者
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。(
(2013年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为tI，要求确定一个调度方案，使得完成所有任务所需要的时间最短。
已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类Q为类P的派生类，它们的继承方式如下所示：classP：publicO{…}；classQ：privateP{
随机试题
关于厌氧芽胞梭菌，正确的是
A．收敛生肌B．滋阴润燥C．凉血解毒D．清热利尿E．清热燥湿知母的功效是
对外商为科学研究、开发能源、发展交通事业以及开发重要技术提供专有技术所取得的特许权使用费，经国务院税务主管部门批准，可以按()的税率征收所得税。
设备及管道防腐蚀的基本方法有()。
2019年1月，李某所在公司以45万元的价格(不含增值税，下同)向其出售一套100平方米的住房，房屋的市场价格为90万元，该住房系公司2016年以51万元的价格购置。李某1月份应缴纳个人所得税()元。
房地产开发企业实行价格折扣策略可以()。
《劳动合同法》对试用期限的规定是，劳动合同期限3个月以上不满1年的，试用期不得超过()个月。
每年的12月29日是国际生物多样性日。1992年6月在巴西里约热内卢举行的联合国环境与发展大会上，多个国家签署了《保护生物多样性公约》，这是全球第一个关于保护和可持续利用生物多样性的公约。1993年12月29日该公约正式生效，这一天就被定为国际生物多样性日
Rarelydoesitgetmuchmoreironic.MarcHauser,aprofessorofpsychologyatHarvardwhomadehisnameprobingtheevolutionary
A、Workhardertofindoutthethreat.B、Stopworkingbecauseofthefear.C、Tryhardtoregulateemotions.D、Actpositivelytor
最新回复
(
0
)
