一棵二叉树第6层(根结点为第一层)的结点最多为______个。

admin2010-06-06 68

问题一棵二叉树第6层(根结点为第一层)的结点最多为______个。

选项

答案32

解析二叉树第k层上，最多有2^k-i(k≥1)个结点。第6层的结点数最多是2^6-1=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列哪一条不属于数据库设计的任务?()
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
下面不属于软件需求分析阶段主要工作的是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对于循环队列，下列叙述中正确的是()。
算法的空间复杂度是指()。
数据库系统的三级模式不包括()。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为
关于地址和指针，以下说法正确的是
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半杳找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，

随机试题

患者，男性，25岁。骤然抬起肿物时腰剧痛，继而右下肢麻痛，咳嗽及用力排便时疼痛加剧，不能下床活动。查体：活动明显受限，直腿抬高仅达40°，右足外侧皮肤感觉减退，右跟腱反射减弱，X线片：腰椎轻度侧弯，未见其他异常。治疗后症状缓解，进一步治疗应选择
A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
根据《人民币银行结算账户管理办法》的规定，除注册验资的临时存款账户转为基本存款账户和因借款转存开立的一般存款账户外，存款人开立单位银行结算账户，自正式开立之日起若干工作日后方可办理付款业务，该工作日为()个工作日。
在我国，一般采用单式记账凭证的行业是()。
()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。
商业经营失败的最大原因是低于预期的()水平。
在发电厂高压侧母线上发生短路时，冲击系数为()。
科学家做过一个实验：拍打放有跳蚤的桌子，跳蚤迅即跳起，高度是其身长的一百倍以上。然后给跳蚤罩上一个玻璃罩，这一次跳蚤碰到了玻璃罩。连续多次后，跳蚤改变了起跳高度以适应环境，每次跳跃总保持在罩顶以下的高度。接下来逐渐降低玻璃罩的高度，跳蚤都在碰壁后主动改变自
下列选项中，汽车产量同比增速最低的是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA

最新回复(0)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级C

NCRE全国计算机二级

下列哪一条不属于数据库设计的任务?()

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

下面不属于软件需求分析阶段主要工作的是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

对于循环队列，下列叙述中正确的是()。

算法的空间复杂度是指()。

数据库系统的三级模式不包括()。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

关于地址和指针，以下说法正确的是

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

在我国，一般采用单式记账凭证的行业是()。

()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。

商业经营失败的最大原因是低于预期的()水平。

在发电厂高压侧母线上发生短路时，冲击系数为()。

下列选项中，汽车产量同比增速最低的是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer() StaticflagA

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA