首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
82
问题
一棵深度为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://www.kaotiyun.com/show/TOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
内蒙古自治区的设立时间是()。
中共七届三中全会以后进行的工商业合理调整,其核心内容是调整()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
三大战役的先后顺序是()
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
随机试题
以皮肤病变为特点的淋巴瘤是()(2003年)
证券公司设立私募基金子公司与设立另类子公司均要求()。Ⅰ.具备中国证监会核准的证券自营业务资格Ⅱ.最近六个月各项风险控制指标符合中国证监会及中国证券业协会的相关要求,且设立子公司后,各项风险控制指标仍持续符合规定Ⅲ.最近一年未因重大违法违规行
劳动法律关系指的是( )。
请简述主要的学习迁移理论。
甲向乙借款5万元,以钢琴做质押。质权成立时间为()。
20只鸡和16只兔分放两堆,共重88千克,如果将两堆中的4只鸡和4只兔相交换,那么两堆的重量是一样的。请问每只鸡和兔分别重多少千克?
结构化程序设计主要强调的是
Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca
Onewarningwas______tostopherdoingit.
Tworecentinnovationshavegainedalotofattentionforthewaytheyempowerwomen.Oneismicrocredit(小额贷款),asystemhelping
最新回复
(
0
)