在深度为7的满二叉树中，叶子节点的个数为( )。

admin2017-10-24 29

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas
以下对联合类型叙述正确的是()。
对下列二叉树进行中序遍历的结果为()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列对于软件测试的描述中正确的是()。
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于___________的联系。
算法的空间复杂度是指()。
若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

随机试题

行政法律关系的变更有以下几种情况（）.
外层空间
癫痫与急惊风的鉴别点错误的是
开庭审判过程中，一名陪审员离开法庭处理个人事务，辩护律师提出异议并要求休庭，审判长予以拒绝，四十分钟后陪审员返回法庭继续参与审理。陪审员长时间离开法庭的行为违背下列哪一审判原则?(2013／2／37)
已知电对的标准电极大小顺序为EΘ(F2／F)＞EΘ(Fe3+／Fe2+)＞EΘ(Mg2+／Mg)＞EΘ(Na+／Na)，则下列离子最强的还原剂为()。
某项目总投资为2000万元，分3年均衡发放，第一年投资500万元，第二年投资1000万元，第三年投资500万元，建设期内年利率为10%，则建设期贷款利息共计(　　)万元。
根据《产品质量法》的规定，对涉及保障人体健康和人身、财产安全的产品实行严格的()的制度。
团结友善主要是规范公民与公民之间的道德关系，强调公民之间的()，更加注重公民个人之间的亲善关系。
Whenyouwanttogoshoppinganddecidehowmuchmoneyyoucanspendfornewclothes,thinkaboutthekindofclothesyoureally
Thedamagetomycarwas_______intheaccident,butIhavealingeringfeareventoday.*

最新回复(0)

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas

以下对联合类型叙述正确的是()。

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

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列对于软件测试的描述中正确的是()。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于___________的联系。

算法的空间复杂度是指()。

若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

行政法律关系的变更有以下几种情况（）.

外层空间

癫痫与急惊风的鉴别点错误的是

开庭审判过程中，一名陪审员离开法庭处理个人事务，辩护律师提出异议并要求休庭，审判长予以拒绝，四十分钟后陪审员返回法庭继续参与审理。陪审员长时间离开法庭的行为违背下列哪一审判原则?(2013／2／37)

已知电对的标准电极大小顺序为EΘ(F2／F)＞EΘ(Fe3+／Fe2+)＞EΘ(Mg2+／Mg)＞EΘ(Na+／Na)，则下列离子最强的还原剂为()。

某项目总投资为2000万元，分3年均衡发放，第一年投资500万元，第二年投资1000万元，第三年投资500万元，建设期内年利率为10%，则建设期贷款利息共计( )万元。

根据《产品质量法》的规定，对涉及保障人体健康和人身、财产安全的产品实行严格的()的制度。

团结友善主要是规范公民与公民之间的道德关系，强调公民之间的()，更加注重公民个人之间的亲善关系。

Whenyouwanttogoshoppinganddecidehowmuchmoneyyoucanspendfornewclothes,thinkaboutthekindofclothesyoureally

Thedamagetomycarwas_______intheaccident,butIhavealingeringfeareventoday.*

某项目总投资为2000万元，分3年均衡发放，第一年投资500万元，第二年投资1000万元，第三年投资500万元，建设期内年利率为10%，则建设期贷款利息共计(　　)万元。