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

admin2014-12-08 62

问题一棵深度为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

学硕统考专业

相关试题推荐

下列()的社会思想突出表现为“仁”。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
洋务运动时期，首批赴欧海军留学生派出的时间是()。
晚清时期下列武装力量出现的先后顺序是()。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
以下关于中国官僚资本的表述，错误的是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
编写判定给定的二叉树是否是二叉排序树的函数。

随机试题

施工现场临时用水量计算包括()。
1．世腾仓库管理系统的作用?2．按库内形态分类仓库分为哪几类?
A．去极化B．超极化C．复极化D．反极化E．极化状态神经细胞动作电位的下降相，膜发生
患者女性，38岁，医生诊断为卵巢癌，今日手术，护士协助患者床上翻身活动应在手术后
下列各项中，按照增值税法律制度的有关规定不缴纳增值税的是(　　　)。
某投资者发出部分要约，拟收购A上市公司3000万股的股份，如果预受要约股份为4000万／股，其中B股东预受要约股份为100万股。收购期限届满，该投资者应收购B股东的股份数额是()。
阅读以下材料，回答问题。师：不同的读者对同一篇文章会有不同的理解。《猫》这篇文章文字浅，但蕴涵深，对于“它的主题到底是什么”这一问题，人们意见不一。今天我们就从归纳文章主题这个角度来分析一下这篇文章。(学生独立思考10分钟后，开始交流)生1：从第三只猫
在加涅的学习结果分类理论中，写作和计算属于()。
在网上发过帖或跟过帖的网民约比上传过图片的网民多()。
(1)在考生文件夹下有一个工程文件sit3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的0～999之间的100个整数读入数组a中：②单击“计算”按钮，则找出这100个整数巾所有水仙花数，并将它们的最大值与最小值分别显示

最新回复(0)

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

计算机408

学硕统考专业

下列()的社会思想突出表现为“仁”。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

洋务运动时期，首批赴欧海军留学生派出的时间是()。

晚清时期下列武装力量出现的先后顺序是()。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

以下关于中国官僚资本的表述，错误的是()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

编写判定给定的二叉树是否是二叉排序树的函数。

施工现场临时用水量计算包括()。

1．世腾仓库管理系统的作用?2．按库内形态分类仓库分为哪几类?

A．去极化B．超极化C．复极化D．反极化E．极化状态神经细胞动作电位的下降相，膜发生

患者女性，38岁，医生诊断为卵巢癌，今日手术，护士协助患者床上翻身活动应在手术后

下列各项中，按照增值税法律制度的有关规定不缴纳增值税的是( )。

某投资者发出部分要约，拟收购A上市公司3000万股的股份，如果预受要约股份为4000万／股，其中B股东预受要约股份为100万股。收购期限届满，该投资者应收购B股东的股份数额是()。

在加涅的学习结果分类理论中，写作和计算属于()。

在网上发过帖或跟过帖的网民约比上传过图片的网民多()。

下列各项中，按照增值税法律制度的有关规定不缴纳增值税的是(　　　)。