首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-07-18
26
问题
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
选项
A、2
k-1
-1
B、2
k-1
C、2
k-1
+1
D、2
k-1
-1
答案
D
解析
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,也就是说每个非终端结点都有左子树和右子树且高度相等。因此,这样的平衡二叉树即为满二叉树,而高度为k的满二叉树的结点数是2
k
-1。
转载请注明原文地址:https://kaotiyun.com/show/xRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试分析第二次工业革命的特点及其影响。
试分析淝水之战前后南北政权的特点及其变化。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
我国第一部系统的史学理论著作是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
下列关于社会大分工不正确的说法是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
不受身高和体重等因素限制,能直接进行不同个体间比较的参数是
患者,女,53岁。经行腹痛3年。经量多,色暗。喜按喜温,面色少华,神疲乏力,纳差便溏,舌淡黯,边有齿痕,苔白腻,脉细涩。妇科检查:阴道分泌物量中,白色,质稠,有异味。彩超:子宫前位,大小8.8cm×8.0cm×8.4cm,子宫壁回声不均匀,于子宫后壁
判断糖尿病控制程度较好的指标是
泽泻具有的功效是()
“备案号”栏应填()“发货单位”栏应填()
股东会会议作出修改章程的决议时,必须经过代表()以上表决权的股东通过。
下列各项中,关于事业单位收入会计处理表述错误的有()。
Inthe1990s,MicrosoftInternetExplorerbattledNetscapeNavigatorinthegreatWebbrowserwars.Inthe2000s,GoogleandYah
Onlinesocialnetworksaremassivelyinfluential,yetweunderstandverylittleabouttheimpacttheyhaveonourbrains.Recent
OneofthebestwaystocelebrateMother’sDayistogiveyourmomthedayoff.Lethertakeiteasyand【B1】______whiletherest
最新回复
(
0
)