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

admin2009-03-15 58

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

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下面的程序段后，变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;
在深度为7的满二叉树中，叶子结点的个数为
请阅读下面程序publicclassOperatorsAndExpressions{voidresidual(){inti=100,j=30;floatm=563.5f,n=4.
数据库设计包括概念设计、【】和物理设计。
在当前文件夹中生成一个名为Filel.txt的文件，在D盘里生成一个名为mydir的文件夹，并在该文件夹中生成一个名为File2.txt的文件，最后输出文件File2.txt的完整路径。修改下列程序中的错误之处，使程序能够正确运行。注意：不改动程序
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具?()
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
VisualFoxPro是一种()。
在计算机中，算法是指()
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Text1.Text="Visual"　　　Me.Text1="Basic"

随机试题

古代学校教育不仅脱离生产劳动，而且鄙视生产劳动，这主要反映了哪一因素对教育的制约?()
原发肝癌早期转移途径为
应该诊断为：如果湿热久稽，化燥伤阴。可以选用：
施工合同示范文本规定，可以顺延工期的条件有()。
下列储存物品中，火灾危险性类别属于乙类的有()。
权益类证券大宗交易以及债券大宗交易(除公司债券外),每个交易日结束后,通过证券业协会网站公布每笔大宗交易的成交信息。()
张某为一国企员工，该企业实行绩效工资制度，2015年张某收入情况如下：(1)每月应税工资8500元、餐补500元。(2)每月公务交通、通信补贴800元，所在省规定的标准为600元／月。(3)4月份取得季度奖4000元、单位集资利息10000元。(4
根据《民法通则》规定,诉讼时效期间从当事人知道或应当知道权利被侵害时起超过(),人民法院不予保护。
根据税收征收管理法律制度的规定，下列财产中，可以作为纳税抵押的有()。
设μn＞0(n=1，2，…)，Sn=μ1+μ2+…+μn。证明：收敛．

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面的程序段后，变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;

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

请阅读下面程序publicclassOperatorsAndExpressions{voidresidual(){inti=100,j=30;floatm=563.5f,n=4.

数据库设计包括概念设计、【】和物理设计。

数据字典(DD)是定义以下哪种系统描述工具中的数据的工具?()

考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。

VisualFoxPro是一种()。

在计算机中，算法是指()

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程： PrivateSubCommand1_Click() Text1.Text="Visual" Me.Text1="Basic"

古代学校教育不仅脱离生产劳动，而且鄙视生产劳动，这主要反映了哪一因素对教育的制约?()

原发肝癌早期转移途径为

应该诊断为：如果湿热久稽，化燥伤阴。可以选用：

施工合同示范文本规定，可以顺延工期的条件有()。

下列储存物品中，火灾危险性类别属于乙类的有()。

权益类证券大宗交易以及债券大宗交易(除公司债券外),每个交易日结束后,通过证券业协会网站公布每笔大宗交易的成交信息。()

张某为一国企员工，该企业实行绩效工资制度，2015年张某收入情况如下：(1)每月应税工资8500元、餐补500元。(2)每月公务交通、通信补贴800元，所在省规定的标准为600元／月。(3)4月份取得季度奖4000元、单位集资利息10000元。(4

根据《民法通则》规定,诉讼时效期间从当事人知道或应当知道权利被侵害时起超过(),人民法院不予保护。

根据税收征收管理法律制度的规定，下列财产中，可以作为纳税抵押的有()。

设μn＞0(n=1，2，…)，Sn=μ1+μ2+…+μn。证明：收敛．

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Text1.Text="Visual"　　　Me.Text1="Basic"　　　