首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
把树的根结点的层数定义为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
85
问题
把树的根结点的层数定义为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
学硕统考专业
相关试题推荐
1929~1933世界经济大危机的特点中,不包括()。
一战后,法国对外政策的特点是()。
广西壮族自治区的设立时间是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
罗斯福和胡佛经济政策的最大区别在于()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
高度为7的AVL树最少有()个结点。
随机试题
“一个人并不是生来要被打败的,你尽可以把他消灭掉,可就是打不败他。”这句话出白海明威的名著()。
多个均数比较,应选择的统计方法是两个均数比较,应选择的统计方法是
五味消毒饮的组成是犀角地黄汤的组成是
音响或灯光监视的控制回路,跳、合闸回路中,跳、合闸位置继电器的选择应符合什么规定?
直观手段一般可分为实物直观、_________和_________三种。
与2012年3月相比,5月使用新闻网站和微博的人数差()万人。
元朝军队按照种族差异和征发地区的不同,分为四种,对此论述正确的一项是()。①蒙古军②探马赤军③汉军④南军⑤新附军
小叶和小巫是好朋友,今天恰好是星期六,尽管下起小雨,小叶还是想找小巫玩,到昆明湖去划船或者游泳。但是,小叶知道,只有不下雨,小巫才游泳或者划船。如果上述断定为真,以下哪项也必定是真的?
已知∫—∞∞ek|x|dx=1,则k=________。
若有定义语句:int a[3][6];,按在内存中的存放顺序,a数组的第10个元素是
最新回复
(
0
)