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

admin2015-08-28 54

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

选项 A、32
B、3 1
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/d0Bp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于二叉树的叙述中，正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

2001年李某死亡，对所留遗产无遗嘱。李有二子一女，长子于1989年死亡，其子甲于2000年死亡，甲遗有一子乙；次子于1998年死亡，遗有一女丙；李的女儿于1996年死亡，收养一子丁。对李某财产有继承权的是()。
对逃税罪主观方面的认定，下列选项错误的是：()
外加电流阴极保护不需要外加电源，建设费用和维护费用比较低。()
最早利用时间系列资料分析商业循环的人之一、并于1860年首先考察商业循环是每9～10年周转一次的人是()
慢性肺心病患者，近5天来病情加重，痰黏稠不易咳出，嗜睡，神志恍惚，唇发绀，双肺可闻及水泡音。血常规：白细胞15．6×109／L，中性白细胞0．86，尿蛋白(++)，大便隐血试验(±)。为明确上题患者的诊断，首要的检查是
位于A市甲区的黄河公司将一张B市乙区某银行支行为付款人的银行转账支票遗失。根据我国民事诉讼法的规定，黄河公司可以申请公示催告的法院是()。
标底是招标人对建设工程的预期价格，应控制在批准的()限额以内。
教育从生产劳动中第一次分离的标志是()．
[*]
在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列关于二叉树的叙述中，正确的是( )。

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

下列数据结构中，属于非线性结构的是( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

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

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

2001年李某死亡，对所留遗产无遗嘱。李有二子一女，长子于1989年死亡，其子甲于2000年死亡，甲遗有一子乙；次子于1998年死亡，遗有一女丙；李的女儿于1996年死亡，收养一子丁。对李某财产有继承权的是()。

对逃税罪主观方面的认定，下列选项错误的是：()

外加电流阴极保护不需要外加电源，建设费用和维护费用比较低。()

最早利用时间系列资料分析商业循环的人之一、并于1860年首先考察商业循环是每9～10年周转一次的人是()

慢性肺心病患者，近5天来病情加重，痰黏稠不易咳出，嗜睡，神志恍惚，唇发绀，双肺可闻及水泡音。血常规：白细胞15．6×109／L，中性白细胞0．86，尿蛋白(++)，大便隐血试验(±)。为明确上题患者的诊断，首要的检查是

位于A市甲区的黄河公司将一张B市乙区某银行支行为付款人的银行转账支票遗失。根据我国民事诉讼法的规定，黄河公司可以申请公示催告的法院是()。

标底是招标人对建设工程的预期价格，应控制在批准的()限额以内。

教育从生产劳动中第一次分离的标志是()．

[*]

在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1

下列关于二叉树的叙述中，正确的是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

下列数据结构中，属于非线性结构的是(　　)。