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

admin2017-04-26 91

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

删除表s中字段c的SQL命令是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
查询选修C2课程号的学生姓名，下列SQL语句中错误的是(　　)。
下列与队列结构有关联的是

随机试题

清化热痰，除烦止呕的药物是清热除烦，生津利尿的药物是
既能行气止痛，叉能健脾消食的药物是()
(2010)医院洁净手术部内与室内空气直接接触的外露材料不得使用()。
下列物质中酸性最弱的是()。
根据《建设项目工程总承包合同示范文本(试行)》，下列关于预付款保函和预付款支付的说法，正确的是()。
某医院的扩建工程，总建筑面积2．6万m2，其中地下两层，1．4万m2，设有专门用于肿瘤治疗的特种医疗设施设备和停车库。该工程施工总承包单位中标后，为确保施工进度计划能得以实施，编制的计划有()。
做忠诚的爱国者，应当
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。
ItwasacoldspringmorninginLondon.Peoplewalkinginthestreetwerewearingheavyclothes.Theweatherhadbeenverybadf
A、TakeNo.232bus.B、Youcangothere.C、It’salongwaytogo.D、Itdoesn’tmatter.A

最新回复(0)

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

二级VF

NCRE全国计算机二级

删除表s中字段c的SQL命令是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

下面关于类、对象、属性和方法的叙述中，错误的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E

向一个项目中添加一个数据库，应该使用项目管理器的( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

查询选修C2课程号的学生姓名，下列SQL语句中错误的是( )。

下列与队列结构有关联的是

清化热痰，除烦止呕的药物是清热除烦，生津利尿的药物是

既能行气止痛，叉能健脾消食的药物是()

(2010)医院洁净手术部内与室内空气直接接触的外露材料不得使用()。

下列物质中酸性最弱的是()。

根据《建设项目工程总承包合同示范文本(试行)》，下列关于预付款保函和预付款支付的说法，正确的是()。

某医院的扩建工程，总建筑面积2．6万m2，其中地下两层，1．4万m2，设有专门用于肿瘤治疗的特种医疗设施设备和停车库。该工程施工总承包单位中标后，为确保施工进度计划能得以实施，编制的计划有()。

做忠诚的爱国者，应当

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

ItwasacoldspringmorninginLondon.Peoplewalkinginthestreetwerewearingheavyclothes.Theweatherhadbeenverybadf

A、TakeNo.232bus.B、Youcangothere.C、It’salongwaytogo.D、Itdoesn’tmatter.A

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

查询选修C2课程号的学生姓名，下列SQL语句中错误的是(　　)。