首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
46
问题
一棵深度为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
学硕统考专业
相关试题推荐
武昌起义胜利后,被推举为湖北军政府都督的是()。
我国第一部系统的史学理论著作是()。
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
戊戌政变发生的时间是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
内蒙古自治区的设立时间是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
随机试题
简述平衡积分卡的优点。
下列有关真核细胞mRNA的叙述,错误的是
消渴初病病机重点为
用下列药物给家兔滴眼后,可使瞳孔明显扩大的药物是( )。
甲、乙公司均为增值税一般纳税人,适用的增值税税率均为17%;甲公司销售给乙公司一批库存商品,应收账款为含税价款2000万元,款项尚未收到。到期时乙公司无法按合同规定偿还债务,经双方协商,达成债务重组协议,相关资料如下:(1)甲公司同意乙公司用库存
下列哪些情形构成相同或实质相同的外观设计?
根据材料1,如何理解“社会是人同自然界完成了的本质的统一”?结合材料1、2、3,说明以人为本的基本内涵。
下列工具中不能用作安全评估的是
EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【T1】______ofspoke
CanMixofTeachers,ComputersLeadtoPupilSuccess?[A]WhenvisitorstotheCarpeDiemcharterschoolsee175studentswea
最新回复
(
0
)