在深度为7的满二叉树中，叶子结点的个数为

admin2015-11-24 67

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

转载请注明原文地址:https://www.kaotiyun.com/show/HCLp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
按照“先进先出”组织数据的数据结构是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
可以用InputBox函数产生“输入对话框”。执行语句“st$=(hputBox(“请输入字符串”，“字符串对话框”，“字符串”)”时，当用户输入完毕，按OK按钮后，stS变量的内容是()。
下列叙述不正确的是()。
声明一个变量为局部变量应该用
引用列表框(List1)最后一个数据项应使用
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
在深度为7的满二叉树中，叶子结点的个数为()
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

随机试题

装配图中相邻两个零件的非接触面由于间隙很小，只需画一条轮廓线。
膳食纤维素的营养作用不包括
下面四个选项中，不正确的是()。
当预测期货价格将下跌，下列期权交易中正确的是()。
()是指合同双方当事人因某种原因，在完全自愿的情况下，互相协商，在彼此达到一致的基础上提前解除劳动合同的情形。
(2014年)票据权利人为将票据权利出质给他人进行背书时，如果未记载“质押”“设质”或者“担保”字样，只是签章并记载被背书人名称，则该背书行为的效力是()。
某写字楼项目的预期投资收益是3000万元,实际收益为3200万元,则超出的200万元为()。
十八大政治报告指出：江泽民为核心的第三代中国领导集体又对于中国特色社会主义的主要贡献是（）
下列叙述中，正确的是_________。
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级VB

NCRE全国计算机二级

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

按照“先进先出”组织数据的数据结构是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

可以用InputBox函数产生“输入对话框”。执行语句“st$=(hputBox(“请输入字符串”，“字符串对话框”，“字符串”)”时，当用户输入完毕，按OK按钮后，stS变量的内容是()。

下列叙述不正确的是()。

声明一个变量为局部变量应该用

引用列表框(List1)最后一个数据项应使用

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

在深度为7的满二叉树中，叶子结点的个数为()

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

装配图中相邻两个零件的非接触面由于间隙很小，只需画一条轮廓线。

膳食纤维素的营养作用不包括

下面四个选项中，不正确的是()。

当预测期货价格将下跌，下列期权交易中正确的是()。

()是指合同双方当事人因某种原因，在完全自愿的情况下，互相协商，在彼此达到一致的基础上提前解除劳动合同的情形。

(2014年)票据权利人为将票据权利出质给他人进行背书时，如果未记载“质押”“设质”或者“担保”字样，只是签章并记载被背书人名称，则该背书行为的效力是()。

某写字楼项目的预期投资收益是3000万元,实际收益为3200万元,则超出的200万元为()。

十八大政治报告指出：江泽民为核心的第三代中国领导集体又对于中国特色社会主义的主要贡献是（）

下列叙述中，正确的是_________。

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree