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

admin2017-04-26 69

问题在深度为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全国计算机二级

相关试题推荐

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
在VisualFoxPro中，如下描述正确的是
下面不能作为结构化方法软件需求分析工具的是
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E
下列叙述中正确的是
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
下面叙述中错误的是(　　)。

随机试题

第二次世界大战后，社会学理论逐步走向多元化，其中包括吉登斯的【】
窗口排列层叠、堆叠、并排三种方式。
正常成人每日通过肾小球滤过的原尿约为
在项目建议书和可行性研究报告阶段需编制()
在工程网络计划执行的过程中,如果某项工作拖延的时间未超过总时差,但已超过自由时差,在确定进度计划的调整方法时,应考虑()。
在我国，最早把“教”和“育”连在一起使用的人是()
行为主义心理学的代表人物是美国心理学家()。
在处理中国共产党与民主党派的关系上，毛泽东同志首倡的方针是()。
Jackson方法是一种面向______的结构化方法。
Theprofessordescribeswhathappensduringanaphylacticshock.Indicatewhethereachsentencebelowisastepintheprocess.F

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在VisualFoxPro中，如下描述正确的是

下面不能作为结构化方法软件需求分析工具的是

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

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

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

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

下列叙述中正确的是

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

下面叙述中错误的是( )。

第二次世界大战后，社会学理论逐步走向多元化，其中包括吉登斯的【】

窗口排列层叠、堆叠、并排三种方式。

正常成人每日通过肾小球滤过的原尿约为

在项目建议书和可行性研究报告阶段需编制()

在工程网络计划执行的过程中,如果某项工作拖延的时间未超过总时差,但已超过自由时差,在确定进度计划的调整方法时,应考虑()。

在我国，最早把“教”和“育”连在一起使用的人是()

行为主义心理学的代表人物是美国心理学家()。

在处理中国共产党与民主党派的关系上，毛泽东同志首倡的方针是()。

Jackson方法是一种面向______的结构化方法。

Theprofessordescribeswhathappensduringanaphylacticshock.Indicatewhethereachsentencebelowisastepintheprocess.F

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

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

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

下面叙述中错误的是(　　)。