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

admin2015-09-15 51

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有订单表order(订单号，客户号，职员号，签订日期，金额)，删除2012年1月1日以前签订的订单记录，正确的SQL命令是(　　)。
查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
以下关于关系的说法正确的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列叙述中正确的是
下列选项中，哪个不是一般算法应该有的特征(　　)。
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

随机试题

在环氧煤沥青防腐中，防腐层()后，用手指用力刻划防腐层不留痕迹。
DSA检查技术中被视为基本体位的是
女孩，16岁，近10个月来右上腹痛频繁伴黄疸，且逐渐加重，大便呈陶土色，消炎利胆治疗无好转。患儿生后6天曾行先天性胆总管囊肿十二指肠吻合术。此患儿发生此合并症最公认的原因是
女性。62岁。双手怕冷、苍白6个月，不伴面部皮疹、关节肿痛等。查ANA、抗ds—DNA及ENA抗体谱均阴性，考虑雷诺病。高血压病史10年，长期服用降压药。下列哪种药物可能与雷诺病的发病有关
患者，女，56岁。因口腔黏膜反复水疱1年多就诊，水疱破溃形成大面积溃疡面。口腔检查：上、下唇内侧黏膜、牙龈黏膜、舌腹黏膜、双侧颊黏膜及软腭黏膜，可见不规则形较大范围浅溃疡面，探针可无痛性伸入。浅溃疡周围的黏膜下方，涂片可见Tzanck细胞。本病最早出现
“DNA是主要的遗传物质”是人民教育出版社高中《生物》必修2第三章第一节的内容。请依据所给的部分教科书内容，完成相应的教学设计。要求：(1)对肺炎双球菌转化实验和噬菌体侵染细菌实验进行比较分析。(2)设计一个关于本节内容的练习题，并给出详细分析。
教育心理学的成熟时期比较注重结合教育实际，注重为学校教育服务，()思潮掀起了一场教育改革运动。
我国政府系统内部的专门监督是指()。
以下不可以作为“容器”的控件是
Formanypeopletoday,readingisnolongerrelaxation.Italsomeanswork.Tokeepuptheirworktheymustreadletters,report

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有订单表order(订单号，客户号，职员号，签订日期，金额)，删除2012年1月1日以前签订的订单记录，正确的SQL命令是( )。

查询在"北京"和"上海"出生的学生信息的SQL语句是( )。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

以下关于关系的说法正确的是

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

下列叙述中正确的是

下列选项中，哪个不是一般算法应该有的特征( )。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

在环氧煤沥青防腐中，防腐层()后，用手指用力刻划防腐层不留痕迹。

DSA检查技术中被视为基本体位的是

女孩，16岁，近10个月来右上腹痛频繁伴黄疸，且逐渐加重，大便呈陶土色，消炎利胆治疗无好转。患儿生后6天曾行先天性胆总管囊肿十二指肠吻合术。此患儿发生此合并症最公认的原因是

女性。62岁。双手怕冷、苍白6个月，不伴面部皮疹、关节肿痛等。查ANA、抗ds—DNA及ENA抗体谱均阴性，考虑雷诺病。高血压病史10年，长期服用降压药。下列哪种药物可能与雷诺病的发病有关

教育心理学的成熟时期比较注重结合教育实际，注重为学校教育服务，()思潮掀起了一场教育改革运动。

我国政府系统内部的专门监督是指()。

以下不可以作为“容器”的控件是

Formanypeopletoday,readingisnolongerrelaxation.Italsomeanswork.Tokeepuptheirworktheymustreadletters,report

设有订单表order(订单号，客户号，职员号，签订日期，金额)，删除2012年1月1日以前签订的订单记录，正确的SQL命令是(　　)。

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。