在深度为7的满二叉树中，叶子结点的个数为

admin2019-02-19 61

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
从字符串S中的第2个字符开始获得4个字符的子字符串函数是
InputBox函数的返回值类型是
某数据库的表中要添加Intemet站点的网址，则该采用的字段的数据类型是
有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily
如果数据经常改变而Web应用程序需要使用窗体时，则数据访问页应使用
，要限制宏命令的操作范围，可以在创建宏时定义()。
执行如下语句：a=InputBox(“1”，“2”，“3”)将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门谓程。关系R范式最高达到
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

随机试题

SpeakerA:Excuseme,canyoutellmethewaytotherailwaystation?SpeakerB:______
Iwasinvitedtopresentalecturetoaclassofgraduatenurseswhowerestudyingthe"PsychosocialAspectsofAging."Istar
2007年1月，甲股份有限公司(章程规定董事会设董事13名)增发股票结束，公司持股情况发生巨大变化，原13名董事中，5名董事宣布退出董事会。下列表述不正确的是()。
企业集团中构成重大影响的情况包括（）
下列各项中，属于所有者权益的有()。
社会主义核心价值观包括三个层面的内容。下列属于个人层面的价值目标是()。
北京市的交通拥堵，实际上是公共资源的高度聚集和城市功能区分布的严重失衡。“摊大饼式”的城市化发展路径令城市越来越大，而卫星城就业、医疗、教育等配套设施发展迟缓，以致市民工作与生活的半径越来越大。要改变这样的局面，需要城市管理者科学规划，对公共资源进行均衡分
理想对于()相当于()对于行动。
In1981KenjiUrada,a37-year-oldJapanesefactoryworker,climbedoverasafetyfenceataKawasakiplanttocarryoutsomema
Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级Access

NCRE全国计算机二级

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

从字符串S中的第2个字符开始获得4个字符的子字符串函数是

InputBox函数的返回值类型是

某数据库的表中要添加Intemet站点的网址，则该采用的字段的数据类型是

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

如果数据经常改变而Web应用程序需要使用窗体时，则数据访问页应使用

，要限制宏命令的操作范围，可以在创建宏时定义()。

执行如下语句：a=InputBox(“1”，“2”，“3”)将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门谓程。关系R范式最高达到

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

SpeakerA:Excuseme,canyoutellmethewaytotherailwaystation?SpeakerB:______

Iwasinvitedtopresentalecturetoaclassofgraduatenurseswhowerestudyingthe"PsychosocialAspectsofAging."Istar

2007年1月，甲股份有限公司(章程规定董事会设董事13名)增发股票结束，公司持股情况发生巨大变化，原13名董事中，5名董事宣布退出董事会。下列表述不正确的是()。

企业集团中构成重大影响的情况包括（）

下列各项中，属于所有者权益的有()。

社会主义核心价值观包括三个层面的内容。下列属于个人层面的价值目标是()。

理想对于()相当于()对于行动。

In1981KenjiUrada,a37-year-oldJapanesefactoryworker,climbedoverasafetyfenceataKawasakiplanttocarryoutsomema

Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP