首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
59
问题
一棵深度为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
学硕统考专业
相关试题推荐
戊戌变法的思想启蒙作用主要表现在()
古代两河流域最突出的文化成就是什么人发明的楔形文字。()
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
洪秀全以宗教手段组织起义,主要利用的是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
周王室的两大官僚系统是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
简述医学模式转变对护理学的影响。
根据我国《消费者权益保护法》的规定,消费者和经营者发生消费者权益争议的,可以通过以下哪些途径解决?()
社会消费基金包括的项目有()。
以下关于保护贸易政策的表述不正确的是()。
遵守《中华人民共和国教师法》的主体只是教师群体。
2004年11月20日,胡锦涛主席在出席亚太经合组织领导人非正式会议期间,会见了美国总统布什。关于台湾问题,胡锦涛指出,当前台海局势复杂敏感,维护国家的主权和领土完整,是中国的核心利益。中国政府愿尽一切努力争取以和平方式解决台湾问题,但绝不容许“台独”。布
A、 B、 C、 D、 D
设P(A)=P(B)=P(C)=,P(AB)=0,P(AC)=P(BC)=,则A,B,C都不发生的概率为_______.
Ms.Andrewhaddifficultyunderstanding_______thecustomerwastryingtocommunicatetohim.
It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne
最新回复
(
0
)