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

admin2014-12-08 47

问题一棵深度为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://jikaoti.com/ti/xYajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

系统阐明社会主义初级阶段理论是在()。
戊戌政变发生的时间是()。
人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援
提出历史发展具有其自身规律观点的是()。
汉高祖刘邦让陆贾分析秦失天下的原因，陆贾在他所著的()一书中，秦失天下的主要原因是“举措暴众而用刑太极故也”，并提出了轻徭薄赋的思想。
所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()
关于垄断组织的积极作用，不正确的说法是()。
二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

随机试题

形成血虚的原因：()
请写出下下述恶性肿瘤相关的癌前病变或其他因素：肝癌与__________相关，鼻咽癌与__________有关。宫颈癌与____________________有关，胃癌与__________有关，大肠癌与__________有关。
脊柱的生理弯曲中颈椎、胸椎、腰椎、骶椎骨分别凸向
一家德国厂商在美国出售价值50万美元20年到期的债券，然后把得到的收入暂时存入美国银行。这样，在美国的国际收支平衡表上，应当在资本项目中的短期资本子项目的借方记入50万美元，在长期资本子项目的贷方记入50万美元。()
期货公司()应当在公司总部的统一管理下对外提供期货投资咨询服务。
各单位当年形成的会计档案，必须在会计年度终了后3个月内移交单位档案管理机构保管。()
A注册会计师负责对X公司2015年度财务报表实施审计。根据对X公司及其环境的了解，A注册会计师认为应收账款的存在认定具有较高的重大错报风险，计价和分摊认定存在特别风险。其他相关情况如下：(1)为应对应收账款计价和分摊认定的特别风险，A注册会计师拟扩大
下列不属于“浙江三雕一塑”之列的是()。
顺叙是记叙(叙述)表达方式中最基本的方法。()
塔西陀陷阱指当失去公信力时，无论说真话还是假话，做好事还是坏事，都会被认为是说假话、做坏事。根据上述定义，下列陷入塔西陀陷阱的是：

最新回复(0)

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

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

戊戌政变发生的时间是()。

人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援

提出历史发展具有其自身规律观点的是()。

汉高祖刘邦让陆贾分析秦失天下的原因，陆贾在他所著的()一书中，秦失天下的主要原因是“举措暴众而用刑太极故也”，并提出了轻徭薄赋的思想。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

关于垄断组织的积极作用，不正确的说法是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

形成血虚的原因：()

请写出下下述恶性肿瘤相关的癌前病变或其他因素：肝癌与__________相关，鼻咽癌与__________有关。宫颈癌与____________________有关，胃癌与__________有关，大肠癌与__________有关。

脊柱的生理弯曲中颈椎、胸椎、腰椎、骶椎骨分别凸向

期货公司()应当在公司总部的统一管理下对外提供期货投资咨询服务。

各单位当年形成的会计档案，必须在会计年度终了后3个月内移交单位档案管理机构保管。()

下列不属于“浙江三雕一塑”之列的是()。

顺叙是记叙(叙述)表达方式中最基本的方法。()

塔西陀陷阱指当失去公信力时，无论说真话还是假话，做好事还是坏事，都会被认为是说假话、做坏事。根据上述定义，下列陷入塔西陀陷阱的是：

请写出下下述恶性肿瘤相关的癌前病变或其他因素：肝癌与相关，鼻咽癌与有关。宫颈癌与有关，胃癌与有关，大肠癌与有关。