把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式｜λKi-λKj｜≤1一定成立时，则称T为一棵( )。

admin2023-02-06 68

问题把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，K_i和K_j是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λK_i和λK_j，当关系式｜λK_i-λK_j｜≤1一定成立时，则称T为一棵( )。

选项 A、满二叉树
B、二叉查找树
C、平衡二叉树
D、完全二叉树

答案C

解析此题干的叙述符合平衡二叉树的定义。

转载请注明原文地址:https://jikaoti.com/ti/5kPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。
某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()
某中学在学期末开展对学生的综合素质评价工作，不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度，设置了教师、学生、家长等多种人员参与的评价体系，还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：
2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：
写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

随机试题

培训齿轮铣削时，应进行的工艺准备指导有哪些?
甘醇再生塔塔径公式D=中W值对于泡帽塔取()m／s。
乳癌根治术后痊愈出院康复指导应注意哪几方面（）
港口工程施工基线的设置应符合下列规定：基线应与建筑物主轴线、前沿线平行或垂直，其长度不应小于放样视线长度的()倍；基线应设在通视良好、不宜发生沉降及位移的平整地段，并与测区基本控制网进行联测；港口陆域施工宜采用建筑物轴线代替施工基线；基
一级市场的主要功能是()。
某鞋厂因未参加工商年检被工商行政管理局吊销营业执照。根据行政法理论和有关法律法规规定，下列关于吊销营业执照的法律性质和程序要求的说法中，正确的有()。
“表单控件”工具栏用于在表单中添加______。
Americanshaveagreatloveforinformalityandnowhereisthisbetterexpressedthanintheirlovefornicknames(昵称、绰号).Upon
Industrialpsychologyistheapplicationofvariouspsychologicaltechniquestotheselectionandtrainingofindustrialworkers
Completethenotesbelow.WriteONEWORDONLYforeachanswer.ThehistoryofcoffeeCoffeeintheArabworld-Therewassmall-

最新回复(0)

计算机408

学硕统考专业

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想、定位、人际关系、舆论力量等方面的精神风貌的综合反映。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

培训齿轮铣削时，应进行的工艺准备指导有哪些?

甘醇再生塔塔径公式D=中W值对于泡帽塔取()m／s。

乳癌根治术后痊愈出院康复指导应注意哪几方面（）

一级市场的主要功能是()。

某鞋厂因未参加工商年检被工商行政管理局吊销营业执照。根据行政法理论和有关法律法规规定，下列关于吊销营业执照的法律性质和程序要求的说法中，正确的有()。

“表单控件”工具栏用于在表单中添加______。

Americanshaveagreatloveforinformalityandnowhereisthisbetterexpressedthanintheirlovefornicknames(昵称、绰号).Upon

Industrialpsychologyistheapplicationofvariouspsychologicaltechniquestotheselectionandtrainingofindustrialworkers

Completethenotesbelow.WriteONEWORDONLYforeachanswer.ThehistoryofcoffeeCoffeeintheArabworld-Therewassmall-