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

admin2010-03-22 83

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

选项

答案32

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是()。
下列关于this指针的叙述中，正确的是()。
下列程序输出的结果是()。#includefunI(chara，charb){charc；c=a；a=b；b=c；)fun2(char*a，charb){charc；c=*a；*a=b；b=c；)fun
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是
定义学生、教师和课程的关系模式S(S#，Sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；c(C#，cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
下列关于this指针的叙述中，正确的是()。
对下列二叉树进行前序遍历的结果为()。

随机试题

气瘿的内治疗是()
脉搏短绌常见于下列哪种疾病()
选择适当大小的网格是网格制图的关键，最好选择两种以上能被标准分幅的()地籍图图幅边长整除的网格。
某60m高层办公楼中，自备柴油发电机房所配备的日用油箱间内的油箱容积须满足()。
关于风管安装的要求，正确的有()。
　　赵某购买一套价格为100万元的住房，法定最低首付款比例为30％，住房公积金贷款最高额度为50万元，住房公积金贷款年利率为4．5％，商业银行贷款年利率为6．5％，最长贷款期限为30年。根据以上资料，回答下列问题：若赵某可用足其住房公积金贷款额度，则
清明扫墓的习俗源于古代的春祭，野外扫墓的风俗始于隋唐交替之际，宋朝时开始盛行，并把家家户户的扫墓活动固定在清明节举行。以后则代代相传，一直沿袭至今。()
　　在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1-8月北京市大气质量检测情况，图中一、二、三、四级是空气质量等级，一级空气质量最好，一级和二级都是质量达标天
“十一五”期间，我国城镇就业人员增长持续快于全国，城镇就业人员占全国就业人员总量的比重从2005年的36．0％上升到2009年的39．9％。我国第一产业就业人员由2005年的33970万人，减少到2009年的29708万人，年均减少1066万人；
下列关于自助行为的说法，正确的是()

最新回复(0)

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

二级Access

NCRE全国计算机二级

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是()。

下列关于this指针的叙述中，正确的是()。

下列程序输出的结果是()。#includefunI(chara，charb){charc；c=a；a=b；b=c；)fun2(char*a，charb){charc；c=*a；*a=b；b=c；)fun

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是

下列关于this指针的叙述中，正确的是()。

对下列二叉树进行前序遍历的结果为()。

气瘿的内治疗是()

脉搏短绌常见于下列哪种疾病()

选择适当大小的网格是网格制图的关键，最好选择两种以上能被标准分幅的()地籍图图幅边长整除的网格。

某60m高层办公楼中，自备柴油发电机房所配备的日用油箱间内的油箱容积须满足()。

关于风管安装的要求，正确的有()。

清明扫墓的习俗源于古代的春祭，野外扫墓的风俗始于隋唐交替之际，宋朝时开始盛行，并把家家户户的扫墓活动固定在清明节举行。以后则代代相传，一直沿袭至今。()

“十一五”期间，我国城镇就业人员增长持续快于全国，城镇就业人员占全国就业人员总量的比重从2005年的36．0％上升到2009年的39．9％。我国第一产业就业人员由2005年的33970万人，减少到2009年的29708万人，年均减少1066万人；

下列关于自助行为的说法，正确的是()

下列程序输出的结果是()。#includefunI(chara，charb){charc；c=a；a=b；b=c；)fun2(chara，charb){charc；c=a；*a=b；b=c；)fun

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)