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

admin2023-02-06 91

问题把树的根结点的层数定义为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://kaotiyun.com/show/6IwD777K

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

计算机408

学硕统考专业

相关试题推荐

沉思型认知方式的特点是反应慢、准确性高。()
无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()
教师职业道德修养是社会对教师职业道德的要求。()
“六一”儿童节快到了，大班的文老师主动与幼儿园所在的社区联系，商量带班里的幼儿到社区开展游园活动；同时还积极与家长们沟通，希望能对游园活动建言献策。文老师的这种做法体现了幼儿教育的()。
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。
气象研究团队开发出一种基于人工智能的计算模型，用以检测云的旋转运动。研究人员鉴定并标记了逗点状云系的形态和运动，并利用计算机视觉和机器学习技术，“教会”计算机自动识别和检测卫星图像中的逗点状云系，以帮助人们更高效地在海量天气数据中及时发现恶劣天气的“端倪”
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

随机试题

全面建成小康社会，强调的不仅是“小康”，而且更重要的也是更难做到的是“全面”。“全面”是指（）
只受对侧大脑运动皮质支配的脑神经运动核为
能开窍，活血的药物为()。
已知：酸性介质中，EΘ(CIO4-／Cl-)=1．39V，EΘ(ClO3-／CI-)=1．45V，EΘ(HClO／CI-)=1．49V，EΘ(Cl2／Cl-)=1．36V，以上各电对中氧化型物质氧化能力最强的是()。
建设单位编制单位工程质量监督报告，在竣工验收之日起(　　)天内提交竣工验收备案部门。
某6层商场建筑高度为31.2m，每层层高为5.2m，每层建筑面积为3600m2。对该商场进行防火检查，下列检查结果中，可以确定不符合规范要求的是()。
理财规划师在执业过程中知悉了客户涉嫌违法犯罪的事实，有义务向司法机关举报。(　　)
流动资金循环贷款的管理原则是()。
金融市场按交易场所和空间划分为()。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”，请按以下要求完成设计。创建一个查询，查找“身份证”字段第4位～第6位值为“102”的记录，并显示“姓名”、“入住日期”和“价格”3个字段的内容，将查询

最新回复(0)

计算机408

学硕统考专业

沉思型认知方式的特点是反应慢、准确性高。()

无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()

教师职业道德修养是社会对教师职业道德的要求。()

“六一”儿童节快到了，大班的文老师主动与幼儿园所在的社区联系，商量带班里的幼儿到社区开展游园活动；同时还积极与家长们沟通，希望能对游园活动建言献策。文老师的这种做法体现了幼儿教育的()。

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

全面建成小康社会，强调的不仅是“小康”，而且更重要的也是更难做到的是“全面”。“全面”是指（）

只受对侧大脑运动皮质支配的脑神经运动核为

能开窍，活血的药物为()。

已知：酸性介质中，EΘ(CIO4-／Cl-)=1．39V，EΘ(ClO3-／CI-)=1．45V，EΘ(HClO／CI-)=1．49V，EΘ(Cl2／Cl-)=1．36V，以上各电对中氧化型物质氧化能力最强的是()。

建设单位编制单位工程质量监督报告，在竣工验收之日起( )天内提交竣工验收备案部门。

某6层商场建筑高度为31.2m，每层层高为5.2m，每层建筑面积为3600m2。对该商场进行防火检查，下列检查结果中，可以确定不符合规范要求的是()。

理财规划师在执业过程中知悉了客户涉嫌违法犯罪的事实，有义务向司法机关举报。( )

流动资金循环贷款的管理原则是()。

金融市场按交易场所和空间划分为()。

建设单位编制单位工程质量监督报告，在竣工验收之日起(　　)天内提交竣工验收备案部门。

理财规划师在执业过程中知悉了客户涉嫌违法犯罪的事实，有义务向司法机关举报。(　　)