首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
87
问题
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
选项
A、2
k-1
-1
B、2
k-1
C、2
k-1
+1
D、2
k
一1
答案
D
解析
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,也就是说每个非终端结点都有左子树和右子树且高度相等。因此,这样的平衡二叉树即为满二叉树,而高度为k的满二叉树的结点数是2
k
一1。
转载请注明原文地址:https://kaotiyun.com/show/TOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武昌起义胜利后,被推举为湖北军政府都督的是()。
戊戌政变发生的时间是()。
洪秀全以宗教手段组织起义,主要利用的是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
日本明治维新和中国戊戌变法一成一败的原因。
以下()协议完成了从网卡到IP地址的映射。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
高度为7的AVL树最少有()个结点。
随机试题
内囊出血常见的临床表现有
男性,50岁。以往有劳力型心绞痛史,今日上午疼痛发作持续约10小时,含3片硝酸甘油未能缓解来急诊。体检:平卧位,血压正常,心率98次/分,律齐,无杂音。两肺无干湿啰音。心电图示急性心肌梗死。心肌损伤的心电图特征是
根据岩层及地质条件不同选择不同的辅助工程围岩稳定措施,超前锚杆的适用条件为()。
所有要素市场中最重要的市场为()。
银行业从业人员应当履行对客户尽职调查的义务,了解客户的()。
国有资产是指所有权属于中华人民共和国的财产或财产权益,包括经营性国有资产和非经营国有资产两类。()
影响消费者的个人因素主要有()。
(二) 丁某原系A市B区国家税务局副局长。B区国家税务局在征税过程中,发现管区内个人独资私营企业“腾飞”鞋厂长期偷税漏税,其法定代表人刘某对税务执法人员态度蛮横,既不配合调查,也不承认错误。经查,该企业累计偷税达50余万元人民币。税务执法人员认
在下列数组定义语句中,数组元素个数与其他三个数组不同的是
Doyouthinkthereisthenecessityofcreatinganewgloballanguage?Givespecificreasonsandexamples.
最新回复
(
0
)