首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
101
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
家庭联产承包制与合作化前的个体经济的区别。
试述辽朝政治制度的特点。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
房间隔缺损典型病例的心电图表现
19岁,患者,咳嗽2月,痰中带血丝,体温36.7℃~37.9℃,X线胸片示:右上肺有云雾状淡薄阴影,内有圆形透光区
旋转阳极启动延时时间多设定为
以下情形中,可以参加执业医师资格考试的是
公路供配电线路构成中,下列选项中错误的是()。
领导技能的发展主要途径是( )。
“摩尔定律”被用来比喻当代科学技术的进步与发展日新月异,是指()。
尼布甲尼撒二世
IfyouhadaskedmethenifIwouldacceptajobasarestaurantcriticforTheNewYorkTimes,oranyestablishedpublication,
建立控件时系统自动给控件一个名称,第一个建立的命令按钮名称是【】。
最新回复
(
0
)