一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

admin2014-12-08 50

问题一棵深度为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

义和团运动排外思想产生的根本原因是()。
封建社会的税基由人丁过渡到田亩，由实物到银两的变化，并不意味着()。
比绿林军动稍后，琅琊人()在莒县暴动，为了作战时与敌人相区别，农民军把眉毛涂红，被称为赤眉军。
关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。

随机试题

不满()岁的人有违法行为的,不予行政处罚,责令监护人加以管教。
乳腺囊性增生病的典型临床表现是
Krafft点是离子表面活性剂的特征值，也是离子表面活性剂使用温度的上限。()
某建设项目，承包人与分包人口头约定了施工合同内容，施工任务完成后，由于承包人欠工程款而发生纠纷，但双方一直没有签订书面合同，此时应认定()。
下列关于并购支付方式的说法中，不正确的是()。
下列不属于员工减压措施的是()。
我国《教育法》第四十一条规定：“国家鼓励学校及其他教育机构、社会组织采取措施，为公民接受()创造条件。”
试举例说明五种复述策略及其实施。
Somanydirectors______,theboardmeetinghadtobeputoff.
下列叙述中，正确的一条是______。

最新回复(0)

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

计算机408

学硕统考专业

义和团运动排外思想产生的根本原因是()。

封建社会的税基由人丁过渡到田亩，由实物到银两的变化，并不意味着()。

比绿林军动稍后，琅琊人()在莒县暴动，为了作战时与敌人相区别，农民军把眉毛涂红，被称为赤眉军。

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

不满()岁的人有违法行为的,不予行政处罚,责令监护人加以管教。

乳腺囊性增生病的典型临床表现是

Krafft点是离子表面活性剂的特征值，也是离子表面活性剂使用温度的上限。()

某建设项目，承包人与分包人口头约定了施工合同内容，施工任务完成后，由于承包人欠工程款而发生纠纷，但双方一直没有签订书面合同，此时应认定()。

下列关于并购支付方式的说法中，不正确的是()。

下列不属于员工减压措施的是()。

我国《教育法》第四十一条规定：“国家鼓励学校及其他教育机构、社会组织采取措施，为公民接受()创造条件。”

试举例说明五种复述策略及其实施。

Somanydirectors______,theboardmeetinghadtobeputoff.

下列叙述中，正确的一条是______。

在一个双链表中，在p结点之前插入q结点的操作是()。