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

admin2019-01-30 47

问题把树的根结点的层数定义为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/VsCi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
试述“二战”期间中国参加的国际会议以及其带来的重要影响。
汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。
宋代至清代我国书籍印刷的主要方式是()
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
关于以太网交换机，下面的论述中不正确的是()。

随机试题

建设工程施工过程中对分项分部工程质量验收时，应该给出综合质量评价的检查项目是()。
票据法调整的对象有_________、________。
慢波睡眠的特点是
女，30岁，激发痛2个月，刺激源除去后约2s消失，检查：面有深龋洞，轻探痛，未见穿髓点。最可能的诊断是
某猪场猪体温升高，精神不振，舌、唇、齿龈、腭黏膜和鼻镜上出现水疱和糜烂。蹄冠、蹄叉、蹄踵部位红肿、敏感，随后出现水疱和糜烂。母猪乳房和乳头可见水疱和糜烂。吮乳仔猪呈急性胃肠炎及心肌炎，死亡率达50％。该病最可能是
以下属于城市控制性详细规划的控制体系的内容有()控制指标。
管式线型差温探测器，当设置在顶棚下方时，距顶棚的距离应为()m。
采用施工方案控制资源消耗的步骤包括()。
关于商誉减值，下列说法中正确的有()。
甲公司持有一笔于2×12年7月1日从银行借入的五年期长期借款，下列关于该长期借款在2×16年12月31日资产负债表中列示的表述中，错误的是()。

最新回复(0)

计算机408

学硕统考专业

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

试述“二战”期间中国参加的国际会议以及其带来的重要影响。

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

宋代至清代我国书籍印刷的主要方式是()

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

关于以太网交换机，下面的论述中不正确的是()。

建设工程施工过程中对分项分部工程质量验收时，应该给出综合质量评价的检查项目是()。

票据法调整的对象有_________、________。

慢波睡眠的特点是

女，30岁，激发痛2个月，刺激源除去后约2s消失，检查：面有深龋洞，轻探痛，未见穿髓点。最可能的诊断是

以下属于城市控制性详细规划的控制体系的内容有()控制指标。

管式线型差温探测器，当设置在顶棚下方时，距顶棚的距离应为()m。

采用施工方案控制资源消耗的步骤包括()。

关于商誉减值，下列说法中正确的有()。

甲公司持有一笔于2×12年7月1日从银行借入的五年期长期借款，下列关于该长期借款在2×16年12月31日资产负债表中列示的表述中，错误的是()。

票据法调整的对象有_、。