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

admin2010-06-06 76

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

相关试题推荐

若有说明语句：charc=’\72’;则变量c中存放的是
有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。
对于循环队列，下列叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10
关于数组和指针，以下说法错误的是()。
软件测试的目的是(　　)。
有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

随机试题

直肠旁间隙的前界在男女性各有何结构?
为防治水污染，施工现场应采取的措施有()。
()和效果是行为构成中最最要的两个因素。
正确发挥意识能动作用的客观前提是
有关食管的描述错误的是
窦房结能成为心脏正常起搏点的原因是
保证中药质量的前提是（）
液压速度控制回路中调整工作行程速度的方法主要有(　　　)。
怎样把握预测企业预期收益的基础?
关于投资性房地产转换日的确定，下列说法中正确的有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有说明语句：charc=’\72’;则变量c中存放的是

有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。

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

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

关于数组和指针，以下说法错误的是()。

软件测试的目的是( )。

有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

直肠旁间隙的前界在男女性各有何结构?

为防治水污染，施工现场应采取的措施有()。

()和效果是行为构成中最最要的两个因素。

正确发挥意识能动作用的客观前提是

有关食管的描述错误的是

窦房结能成为心脏正常起搏点的原因是

保证中药质量的前提是（）

液压速度控制回路中调整工作行程速度的方法主要有( )。

怎样把握预测企业预期收益的基础?

关于投资性房地产转换日的确定，下列说法中正确的有()。

软件测试的目的是(　　)。

液压速度控制回路中调整工作行程速度的方法主要有(　　　)。