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

admin2017-11-23 74

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL命令：ALTERTABLESADD年龄ICHECK年龄＞15AND年龄＜30，该命令的含义是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
关于视图和查询，以下叙述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
数据库系统的核心是()。
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt

随机试题

科学发展观的核心是()。
在设计评估指标体系的原则中，对评估指标系统中末级指标的要求是
运用完全归纳推理得出的结论一定是真的话，那么，必须做到()
右肾绞痛伴有镜下血尿，进一步检查应先进行
按照交易标的物分类，金融市场可以包括()。①票据市场②证券市场③衍生工具市场④外汇市场⑤货币市场⑥资本市场
下列哪种营养素可阻断体内亚硝胺的合成()。[辽宁省2009年11月三级真题]
被习近平总书记称为“共产党人精神上的‘钙’”的是()。
【2016年上海市第75题】某电影公司准备在1～10月中选择两个不同的月份，在其当月的首日分别上映两部电影。为了避免档期冲突影响票房，现决定两部电影中间相隔至少3个月，则有()种不同的排法。
Untilthenineteensixties,blackpeopleinmanypartsoftheUnitedStatesdidnothavethesamecivilrightsaswhitepeople.
A、Heoftencutsclassestoplaybasketball.B、Hehasnochancetoplaybasketball.C、He’slookingforsomebodytoplaythegame

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL命令：ALTERTABLESADD年龄ICHECK年龄＞15AND年龄＜30，该命令的含义是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

关于视图和查询，以下叙述正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

数据库系统的核心是()。

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

科学发展观的核心是()。

在设计评估指标体系的原则中，对评估指标系统中末级指标的要求是

运用完全归纳推理得出的结论一定是真的话，那么，必须做到()

右肾绞痛伴有镜下血尿，进一步检查应先进行

按照交易标的物分类，金融市场可以包括()。①票据市场②证券市场③衍生工具市场④外汇市场⑤货币市场⑥资本市场

下列哪种营养素可阻断体内亚硝胺的合成()。[辽宁省2009年11月三级真题]

被习近平总书记称为“共产党人精神上的‘钙’”的是()。

【2016年上海市第75题】某电影公司准备在1～10月中选择两个不同的月份，在其当月的首日分别上映两部电影。为了避免档期冲突影响票房，现决定两部电影中间相隔至少3个月，则有()种不同的排法。

Untilthenineteensixties,blackpeopleinmanypartsoftheUnitedStatesdidnothavethesamecivilrightsaswhitepeople.

A、Heoftencutsclassestoplaybasketball.B、Hehasnochancetoplaybasketball.C、He’slookingforsomebodytoplaythegame