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

admin2020-07-30 63

问题在深度为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/yRyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于类定义的说法中，正确的是()。
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④}；其中存在语法错误的行是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有
下列有关类继承的叙述中，错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
算法的有穷性是指()。
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。
对下列二叉树进行前序遍历的结果是()。

随机试题

用手电钻钻孔时，可以不戴橡胶绝缘手套。()
UNIX系统中，系统管理员在向系统中加入相应用户时建立起来的目录是
37岁已婚患者，既往月经规律，自述无明显原因突然闭经6个月。妇科检查，以下哪项支持妊娠
丹痧邪侵肺卫，其治疗原则为
抑制平滑肌和心肌细胞Ca2+内流的降压药是直接舒张小动脉平滑肌的降压药是
高压和中压A燃气管道，应采用()。
会计职业道德的基本工作准则是()。
【资料】赵斌是班长，班主任要求他放学后“留意”那些常去网吧同学的去向，并及时报告老师。后来，发展到上课有哪些人玩手机、有哪些人抄袭作业之类的事，都要他暗中“监视”，定期汇报。一段时间下来，班主任“无事不晓”，同学们个个“心中忐忑”。于是赵斌渐渐地被同学们疏
社会主义协商民主是在中国共产党领导下，人民内部各方面围绕改革发展稳定重大问题和涉及群众切身利益的实际问题，在决策之前和决策实施之中开展广泛协商，努力达成共识的重要民主形式。社会主义协商民主有利于
AccordingtoPeterSalovey,YalepsychologistandauthorofthetermEQ,IQgetsyouhiredandEQgetsyoupromoted.Salovey

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类定义的说法中，正确的是()。

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④}；其中存在语法错误的行是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有

下列有关类继承的叙述中，错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

算法的有穷性是指()。

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。

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

用手电钻钻孔时，可以不戴橡胶绝缘手套。()

UNIX系统中，系统管理员在向系统中加入相应用户时建立起来的目录是

37岁已婚患者，既往月经规律，自述无明显原因突然闭经6个月。妇科检查，以下哪项支持妊娠

丹痧邪侵肺卫，其治疗原则为

抑制平滑肌和心肌细胞Ca2+内流的降压药是直接舒张小动脉平滑肌的降压药是

高压和中压A燃气管道，应采用()。

会计职业道德的基本工作准则是()。

社会主义协商民主是在中国共产党领导下，人民内部各方面围绕改革发展稳定重大问题和涉及群众切身利益的实际问题，在决策之前和决策实施之中开展广泛协商，努力达成共识的重要民主形式。社会主义协商民主有利于

AccordingtoPeterSalovey,YalepsychologistandauthorofthetermEQ,IQgetsyouhiredandEQgetsyoupromoted.Salovey

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有