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

admin2010-03-22 61

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

选项

答案32

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassI的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1********后
下列关于类模板的模板参数的叙述中，错误的是()。
下列有关类继承的表述中，错误的是
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／
有下列程序：#includevoidmain(){inti=5；do{if(i％3=1)if(i％5==2){printf("*％d"，i)；break；}
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是
深度为5的完全二叉树的结点数不可能是
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
有如下函数模板：templateTcast(Uu){retumu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整，经补充后运行

随机试题

简述语义的模糊性。
Thedeancan’tseeyouatthemoment.Heisaddressingthefirst-yearstudentsinthelecturehall.
症见颈前喉结两旁结块肿大，按之较硬或有结节，肿块经久未消，胸闷，纳差，舌质暗紫，苔薄白，脉涩，辨证为
A．内听道扩大及早期耳聋、耳鸣B．咖啡样色素斑C．泌乳、闭经D．灌注压突破E．皮毛窦神经纤维瘤病
下列哪一项不属于平安险的责任范围()。
混凝土基础施工过程中的质量检查，即在制备和浇筑过程中对()配合比和坍落度等的检查。
下列利率中，是由非政府部门的民间金融组织，如银行业协会等确定的利率是()。
在初中欣赏课《游击队歌》中，教师为大家讲述抗日战争时期，日军对我国冀中抗日根据地发起了大扫荡。高家庄的村主任和当地的民兵小队，把山洞、地窖修建成了多户人家相同的地道，配合八路军主力部队，一举歼灭进犯高家庄的敌人的故事。随后，教师引出本节课主题《游击队歌》。
怎样判断稿件所写内容是否有新意?
AttheEuropeanCommissioninBrussels,theyhaveajokeabouttheworkinterpretersdo--"Languages",theysay,"havenothing

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassI的成员函数seta定义，定义seta对象x为int类型，请在注释∥********1********后

下列关于类模板的模板参数的叙述中，错误的是()。

下列有关类继承的表述中，错误的是

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

有下列程序：#includevoidmain(){inti=5；do{if(i％3=1)if(i％5==2){printf("*％d"，i)；break；}

执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

深度为5的完全二叉树的结点数不可能是

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

有如下函数模板：templateTcast(Uu){retumu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

简述语义的模糊性。

Thedeancan’tseeyouatthemoment.Heisaddressingthefirst-yearstudentsinthelecturehall.

症见颈前喉结两旁结块肿大，按之较硬或有结节，肿块经久未消，胸闷，纳差，舌质暗紫，苔薄白，脉涩，辨证为

A．内听道扩大及早期耳聋、耳鸣B．咖啡样色素斑C．泌乳、闭经D．灌注压突破E．皮毛窦神经纤维瘤病

下列哪一项不属于平安险的责任范围()。

混凝土基础施工过程中的质量检查，即在制备和浇筑过程中对()配合比和坍落度等的检查。

下列利率中，是由非政府部门的民间金融组织，如银行业协会等确定的利率是()。

怎样判断稿件所写内容是否有新意?

AttheEuropeanCommissioninBrussels,theyhaveajokeabouttheworkinterpretersdo--"Languages",theysay,"havenothing

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassI的成员函数seta定义，定义seta对象x为int类型，请在注释∥1后