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

admin2017-11-14 81

问题把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上I。设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/dRRi777K

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

计算机408

学硕统考专业

相关试题推荐

最早以立法形式巩固大化改新成果的法令是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
宁夏回族自治区的设立时间是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
原始群是以()为纽带而组成的社会组织形式。
洋务运动期间，军事企业主要采取的组织形式是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。

随机试题

引进500#氨压缩浅冷装置ME控制系统进程()包括从现场采集开关信号58个。
患者女，14岁。感冒1周，双下肢出血性皮疹，腹痛，有肉眼血尿，有尿蛋白，临床拟诊为
A．远中颊角区B．下颌牙槽嵴C．后堤区D．下颌舌骨嵴E．上颌牙槽嵴全口义齿基托边缘封闭区是
A水泥场将应该发给B建筑公司的2000t水泥发给了C路桥公司，3日后，A水泥场向C路桥公司索取这批水泥。所产生的债权债务关系是()。
投标文件编写的基本要求是()。
不问主体的意愿如何而必须加以适用的规则属于（）。
近期以来，日本为谋取钓鱼岛及其附属岛屿归属权动作频繁，屡次侵犯我国领海领土。钓鱼岛及其附属岛屿历来属于中国，是无可争辩的中国领土。2012年3月3日，国家海洋局公布了我国钓鱼岛及其部分附属岛屿的()，将所有岛屿名称公布在官方网站上，以示公众。
哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根结点的关键字为孩子结点关键字之和，并将根结点插入到最小优先级队列中，直至得
The______ofhumanknowledgearebeingpushedfurther.
A、InJuneorJuly.B、InJuly.C、InMayorJune.D、InMay.C短文开头说：“5、6月是大多数美国大学举行毕业典礼的月份”。故答案为C。细节题，问月份。短文开头处的信息。听到什么选什么。

最新回复(0)

计算机408

学硕统考专业

最早以立法形式巩固大化改新成果的法令是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

宁夏回族自治区的设立时间是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

原始群是以()为纽带而组成的社会组织形式。

洋务运动期间，军事企业主要采取的组织形式是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

引进500#氨压缩浅冷装置ME控制系统进程()包括从现场采集开关信号58个。

患者女，14岁。感冒1周，双下肢出血性皮疹，腹痛，有肉眼血尿，有尿蛋白，临床拟诊为

A．远中颊角区B．下颌牙槽嵴C．后堤区D．下颌舌骨嵴E．上颌牙槽嵴全口义齿基托边缘封闭区是

A水泥场将应该发给B建筑公司的2000t水泥发给了C路桥公司，3日后，A水泥场向C路桥公司索取这批水泥。所产生的债权债务关系是()。

投标文件编写的基本要求是()。

不问主体的意愿如何而必须加以适用的规则属于（）。

The______ofhumanknowledgearebeingpushedfurther.

A、InJuneorJuly.B、InJuly.C、InMayorJune.D、InMay.C短文开头说：“5、6月是大多数美国大学举行毕业典礼的月份”。故答案为C。细节题，问月份。短文开头处的信息。听到什么选什么。

在一个双链表中，在p结点之前插入q结点的操作是()。