首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
102
问题
把树的根结点的层数定义为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://www.kaotiyun.com/show/V2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
胡适与李大钊进行“问题与主义之争”的主战场是()。
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
19世纪中后期,民族主义的潮流在欧洲和亚洲各发生哪些具有代表性的事件?概括其各自的特点并分析形成这些特点的原因。
以下选项不属于希腊城邦的形成方式和途径的是()。
红山文化的代表性墓葬形式为()。
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
关于Excel的数据筛选功能,下列说法中正确的是__________。
A.一级结构B.二级结构C.三级结构D.四级结构蛋白质水解时,主要破坏蛋白质的
诊断反流性食管炎常用的实验室检查有
根据药理作用,氯解磷定属于
猪的恶露排出时间持续约()。
收支是财政运行过程中相互制约的两方,()是财政运行本身的内在客观要求。
某公司的某投资项目,预计在5年后可获得600万元,假定年利率为10%,问:这笔收益相当于现在的多少()
扣缴义务人无法履行扣缴义务的,非居民企业应到被转让股权的中国居民企业所在地主管税务机关申报缴纳企业所得税。如果转让方提前取得股权转让收入,申报期限是()。
下列属于专门监督的是()。
将代数式转换成程序设计中的表达式为【】。
最新回复
(
0
)