首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi-λKj|≤1一定成立时,则称T为一棵( )。
把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树,Ki和Kj是T中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式|λKi-λKj|≤1一定成立时,则称T为一棵( )。
admin
2016-03-29
108
问题
把树的根结点的层数定义为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/V2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
简述1979~1982年世界经济危机的特点。
最早以立法形式巩固大化改新成果的法令是()。
洋务派创办军事工业的方式是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
随机试题
柱状成形面数控加工有哪些工艺特点?
庆大霉素需要控制各组分的相对百分含量的原因是
A.普鲁卡因B.利多卡因C.地卡因D.可卡因E.氯乙烷比较理想的冷冻麻醉剂是()
根据《水法》规定,在河道管理范围内铺设跨河管道、电缆属于()。
级配碎石适用于各级公路的( )。
用于评价学龄期儿童和青少年体格状况发育状况的指标是()。
一项对夫妻一方的睡眠和清醒周期与另一方不一样时夫妻间婚姻关系的研究表明,这些夫妻与那些婚姻关系中双方有相同的睡眠和清醒方式的夫妻相比起来,相互参与的活动要少,并且有更多的暴力争吵。所以,夫妻间不相配的睡眠和清醒周期会严重威胁到婚姻。下面哪项,如果正确,最严
Tripodis
Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancestheystandfromsomeonewhentheytalk?Thisd
Thegravitationalpulloftheearthandmoonisimportanttousasweattempttoconquermoreandmoreofouterspace.Here’swh
最新回复
(
0
)