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

admin2019-01-30 68

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

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

答案C

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

转载请注明原文地址:https://www.kaotiyun.com/show/VsCi777K

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

计算机408

学硕统考专业

相关试题推荐

指出下列史料的出处并进行分析：第一条：公开的和平条约，必须公开缔结，缔结后不得有任何种类的秘密的国际谅解，而外交也必须始终在众目睽睽之下坦率进行。第二条：领海之外，无论平时或战时，必须保持公海航行的绝对自由。第三条：在一切赞成和平和参与维护和平的国家
亚历山大二世签署废除农奴制法令的根本目的是()。
宋代至清代我国书籍印刷的主要方式是()
下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。
基辅罗斯国家对居民征税的方式是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
周王室的两大官僚系统是()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品，车

随机试题

抗战前南京国民政府县以下自治组织为()
A．用B．胃C．阑尾D．横结肠E．输尿管属于腹膜间位器官的是()
空勤登机证、航空安全员执照、公务乘机通行证、特别工作证均属于（）。
根据《安全生产法》，生产经营单位安全、管理人员的配备应满足的要求中，矿山、建筑施工单位和危险物品的生产、经营、储存单位，以及从业人员超过（）人的其他生产经营单位，必须配备专职的安全生产管理人员。
掺入石灰膏调成的石灰砂浆或混合砂浆，突出优点是具有良好的()。
甲将500克冰糖冒充“冰毒”，卖给执行“卧底”任务的缉毒警察，被当场抓获。甲的行为()(2016年法学基础课单选第5题)
Java语言中，临界区用【】关键字标识。
Studentsarepressedtogotocollegefromthetimethey’reenougholdforreceivingthesocietalmessagethatcollegeistheon
DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourbaddeliveryserviceinyourcompany.Thelaptop
Thenewspaperwillhavetoclosedownifitcannotincreaseits______considerably.

最新回复(0)

计算机408

学硕统考专业

亚历山大二世签署废除农奴制法令的根本目的是()。

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

下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像，被誉为“佛画之祖”②刘徽绘《禹贡地域图》，提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法（）。

基辅罗斯国家对居民征税的方式是()。

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

周王室的两大官僚系统是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

抗战前南京国民政府县以下自治组织为()

A．用B．胃C．阑尾D．横结肠E．输尿管属于腹膜间位器官的是()

空勤登机证、航空安全员执照、公务乘机通行证、特别工作证均属于（）。

根据《安全生产法》，生产经营单位安全、管理人员的配备应满足的要求中，矿山、建筑施工单位和危险物品的生产、经营、储存单位，以及从业人员超过（）人的其他生产经营单位，必须配备专职的安全生产管理人员。

掺入石灰膏调成的石灰砂浆或混合砂浆，突出优点是具有良好的()。

甲将500克冰糖冒充“冰毒”，卖给执行“卧底”任务的缉毒警察，被当场抓获。甲的行为()(2016年法学基础课单选第5题)

Java语言中，临界区用【】关键字标识。

Studentsarepressedtogotocollegefromthetimethey’reenougholdforreceivingthesocietalmessagethatcollegeistheon

DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourbaddeliveryserviceinyourcompany.Thelaptop

Thenewspaperwillhavetoclosedownifitcannotincreaseits______considerably.