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

admin2009-03-05 63

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

选项 A、32
B、31
C、64
D、63

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
窗体上有1个名称为Commandl的命令按钮；1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommandl_Click()DimxAsString，sAsString，tempAsStr
数据流程图(DFD图)是
下列叙述中正确的是
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx
当文本框中的内容发生改变时所触发的事件是(　　)。
在设计窗体时双击窗体的任何地方，可以打开的窗口是()。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

不属于肾脏功能的是
王某，男，56岁。症见身体沉重而疼痛，肢体微肿，无汗，恶寒，口不渴，咳喘，痰多白沫，苔白，脉弦紧。其首选方剂是
1991年4月，甲、乙夫妇向丙、丁夫妇借款21500元，双方签订了借款抵押协议，规定借款月息4分，至1991年11月21日本息还清；以甲、乙所有的坐落在四平市铁东区金融大厦对面31号楼1单元7楼二室一厅(61平方米)房屋一处作为借款的抵押物，并进行房屋抵押
某新建项目，建设期为3年，共向银行借款1200万元，每年借400万元，年利率为10％，计算建设期利息为()万元。
实施业务连续性管理首先需要识别重要业务及其恢复的优先顺序，明确恢复的时间目标。()
某小区刚刚入住，部分业主因外墙渗水、供暖不足、物业配套等遗留问题多次交涉物业公司和开发商，均未得到合理解决。于是部分业主通过串联协商、互相选举等方式，自己组建成立了临时业主委员会，与物业公司、开发商展开了几轮谈判，仍没有结果。于是临时业主委员会做出决定：集
病毒甲通过呼吸道感染动物乙后，可引起乙的B淋巴细胞破裂，T淋巴细胞功能丧失，导致其患肿瘤病。患病动物更易被其他病原体感染，给新生的乙个体接种甲疫苗可预防该肿瘤病。问题：感染病毒甲后，患病的乙更易被其他病原体感染的原因是_________。
Intheearly20thcentury,fewthingsweremoreappealingthanthepromiseofscientificknowledge.Inaworldstrugglingwithr
台式计算机的CPU是指()
A、Nineteenth-centuryAmericanpainting.B、Americanarchitecturalhistory.C、Introductiontoeconomics.D、Eighteenth-centuryAmer

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

窗体上有1个名称为Commandl的命令按钮；1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommandl_Click()DimxAsString，sAsString，tempAsStr

数据流程图(DFD图)是

下列叙述中正确的是

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x) y＝0 Ifx

当文本框中的内容发生改变时所触发的事件是( )。

在设计窗体时双击窗体的任何地方，可以打开的窗口是()。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

在黑盒测试方法中，设计测试用例的主要根据是( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

不属于肾脏功能的是

王某，男，56岁。症见身体沉重而疼痛，肢体微肿，无汗，恶寒，口不渴，咳喘，痰多白沫，苔白，脉弦紧。其首选方剂是

某新建项目，建设期为3年，共向银行借款1200万元，每年借400万元，年利率为10％，计算建设期利息为()万元。

实施业务连续性管理首先需要识别重要业务及其恢复的优先顺序，明确恢复的时间目标。()

Intheearly20thcentury,fewthingsweremoreappealingthanthepromiseofscientificknowledge.Inaworldstrugglingwithr

台式计算机的CPU是指()

A、Nineteenth-centuryAmericanpainting.B、Americanarchitecturalhistory.C、Introductiontoeconomics.D、Eighteenth-centuryAmer

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx

当文本框中的内容发生改变时所触发的事件是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。