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

admin2018-10-15 59

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行时在屏幕上显示的结果是xl=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1，x2PROCEDUREtestPAR
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
在数据库表上的字段有效性规则是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
对下列二叉树进行前序遗历的结果为
下列关于线性链表的叙述中，正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

管理有效性的衡量标准是()
乳房发生乳腺癌最常见的部位是
在口腔医疗保健中不属于空气传播的病毒
在我国引起急性胰腺炎最常见的病因为
化脓性脑膜炎患儿脑脊液外观特点为
纠正指“返修”、“返工”或调整，涉及对现有的不合格所进行的处置。()
在建设项目设计总概算中，属于工程建设其他费用概算的是(　　)。
以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，不需要具备的条件包括()。
人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?
OnewhowatchesTVoftenfeelsthatwhatever(11)inthefilmcouldwellhappentohim.Atherfriend’s,Janehadbeenenjoyin

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是xl=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1，x2PROCEDUREtestPAR

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是

在数据库表上的字段有效性规则是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

对下列二叉树进行前序遗历的结果为

下列关于线性链表的叙述中，正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

管理有效性的衡量标准是()

乳房发生乳腺癌最常见的部位是

在口腔医疗保健中不属于空气传播的病毒

在我国引起急性胰腺炎最常见的病因为

化脓性脑膜炎患儿脑脊液外观特点为

纠正指“返修”、“返工”或调整，涉及对现有的不合格所进行的处置。()

在建设项目设计总概算中，属于工程建设其他费用概算的是( )。

以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，不需要具备的条件包括()。

人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?

OnewhowatchesTVoftenfeelsthatwhatever(11)inthefilmcouldwellhappentohim.Atherfriend’s,Janehadbeenenjoyin

在建设项目设计总概算中，属于工程建设其他费用概算的是(　　)。