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

admin2010-06-06 52

问题一棵二叉树第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全国计算机二级

相关试题推荐

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。
有以下程序#include＜stdio.h＞main(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)p[i
以下关于typedef的叙述错误的是()。
有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；)s；}；structs
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、．5、8、7，删除奇数后a所指
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。
下列关于数据库设计的叙述中，正确的是()。
数据字典(DD)所定义的对象都包含()。
在C语言程序中，以下说法正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

随机试题

登门槛效应又称得寸进尺效应，是指一个人一旦接受了他人的一个小要求，那么别人在此基础上提出一个更高的要求，这个人也会倾向于接受。根据上述定义，下列属于登门槛效应的现象是：
什么是可持续发展战略?为什么要实施这一战略?我国实施可持续发展战略的主要措施是什么?
女性，26岁，10天来全身皮肤出血点伴牙龈出血来诊。化验：PLT35×109/L，临床诊断为慢性特发性血小板减少性紫癜(ITP)。该患者的首选治疗是
A投标人在编制投标文件时的主要依据是否妥当？说明理由。E投标人递交的补充文件是否有效？
建立矩形施工控制网应符合下列规定：(1)矩形施工控制网边长应根据建筑物的规模而定，宜为()m。(2)矩形施工控制网的轴线方向与施工坐标轴线方向一致，矩形施工控制网的原点及轴线方位应与整个平面坐标系联测，其轴线点点位中误差不应大于50mm。(
下列评估结果中，表示进度延误的有()。
甲地某独立矿山2010年到乙地收购未税锰矿石，在丙地销售。关于收购的锰矿石资源税适用税额的说法，正确的是()。
甲股份有限公司(本题下称“甲公司”)为上市公司，其相关交易或事项如下：(1)经相关部门批准，甲公司于20×6年1月1日按面值发行分期付息、到期一次还本的可转换公司债券200000万元，发行费用为3200万元，实际募集资金已存入银行专户。根据可转换公
信息系统开发中起主导作用的人员是
【S1】【S17】

最新回复(0)

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

二级C

NCRE全国计算机二级

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。

有以下程序#include＜stdio.h＞main(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)p[i

以下关于typedef的叙述错误的是()。

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；)s；}；structs

设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。

下列关于数据库设计的叙述中，正确的是()。

数据字典(DD)所定义的对象都包含()。

在C语言程序中，以下说法正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

登门槛效应又称得寸进尺效应，是指一个人一旦接受了他人的一个小要求，那么别人在此基础上提出一个更高的要求，这个人也会倾向于接受。根据上述定义，下列属于登门槛效应的现象是：

什么是可持续发展战略?为什么要实施这一战略?我国实施可持续发展战略的主要措施是什么?

女性，26岁，10天来全身皮肤出血点伴牙龈出血来诊。化验：PLT35×109/L，临床诊断为慢性特发性血小板减少性紫癜(ITP)。该患者的首选治疗是

A投标人在编制投标文件时的主要依据是否妥当？说明理由。E投标人递交的补充文件是否有效？

下列评估结果中，表示进度延误的有()。

甲地某独立矿山2010年到乙地收购未税锰矿石，在丙地销售。关于收购的锰矿石资源税适用税额的说法，正确的是()。

信息系统开发中起主导作用的人员是

【S1】【S17】