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

admin2013-02-04 45

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual
下面不属于软件需求分析阶段工作的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
下列叙述中正确的是
使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。
下面对表单若干常用事件的描述中，正确的是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序；PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。
关系模型允许定义3类数据约束，下列不属于数据约束的是______。
关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的______和______实现的。

随机试题

患者，男，38岁。职员。因“进行性呼吸困难、干咳5年余，加重伴痰中带血1周”入院。查体：肺底少量湿哕音。胸部CT显示“双肺散在多发小结节影伴有树芽征及囊状支气管扩张”。肺功能提示阻塞性通气功能障碍为主。最重要的处理是
下列不属于缺血性脑血管病病因的是
女性，40岁，连续行走时两侧臀腿痛，需间歇性下蹲休息2年。开始能连续行走半小时，随后间歇期逐渐缩短，现在行走200m就出现症状，平卧时无症状。查体腰椎4～5间隙压痛，无放射，直腿抬高左右均达70°，两下肢感觉、肌力均正常。其诊断考虑为
下列不属于闻诊内容的是
A．赘述症B．幼稚言语C．模仿言语D．刻板言语E．思维散漫患者在回答问题时，机械地重复问题的答案
由于承包商的原因造成工期延误，业主进行反索赔，在确定违约金费率时，一般应考虑()因素。
关于企业价值最大化，下列说法正确的有()。
某公司从银行借款200万元，借款的年利率为11％，每年付息，到期一次性还本，筹资费用率为0．5％，企业所得税率为25％，则这笔借款的资本成本率为()。
破产企业甲公司在破产案件受理前因欠缴税款产生滞纳金。下列关于该滞纳金在破产程序中清偿顺位的表述中，符合破产法律制度规定的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual

下面不属于软件需求分析阶段工作的是()。

下列叙述中正确的是

使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。

下面对表单若干常用事件的描述中，正确的是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序；PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End

第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。

关系模型允许定义3类数据约束，下列不属于数据约束的是______。

关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的______和______实现的。

下列不属于缺血性脑血管病病因的是

下列不属于闻诊内容的是

A．赘述症B．幼稚言语C．模仿言语D．刻板言语E．思维散漫患者在回答问题时，机械地重复问题的答案

由于承包商的原因造成工期延误，业主进行反索赔，在确定违约金费率时，一般应考虑()因素。

关于企业价值最大化，下列说法正确的有()。

某公司从银行借款200万元，借款的年利率为11％，每年付息，到期一次性还本，筹资费用率为0．5％，企业所得税率为25％，则这笔借款的资本成本率为()。

破产企业甲公司在破产案件受理前因欠缴税款产生滞纳金。下列关于该滞纳金在破产程序中清偿顺位的表述中，符合破产法律制度规定的是()。

关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的和实现的。