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

admin2013-01-07 5

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

选项 A、32
B、31
C、16
D、15

答案C

解析根据二叉树的性质及定义，一棵深度为k且有2^k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二叉权的叶子结点数为2^5-1=16个。

转载请注明原文地址:https://kaotiyun.com/show/w3up777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下4个语句：①cout
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidoutput(){cout＜＜1；}virtualvoid
有如下说明：inta，[10]1={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
已知函数f1调用函数f2，若要把这两个函数的定义放在同一个文件中，则
下列叙述中正确的是(　　)。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。
关于this指针的说法不正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
使用vC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为从键盘输入一个字符串，并将结果保存到文件1．txt中。注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误
结构化程序设计的3种结构是

随机试题

非关税壁垒
国家以租赁方式将土地使用权交给股份有限公司，定期收取租金。以租赁方式取得的土地不得转让、转租和抵押。改组前的企业取得土地使用权的，可以由上市公司与原企业签订土地租赁合同，由上市公司实际占用土地。(　　)
证券交易机制涉及证券市场的微观结构，不同的证券交易市场可能会有不同的证券交易机制，但总的来说，以下不属于证券交易机制的目标的是(　　)。
下列规范性文件中，属于行政法规的是()。
建筑节能技术一般可分建筑节能材料技术、建筑系统和设备节能技术、建筑环境控制系统节能技术和()节能技术。
根据《旅游投诉暂行规定》，()通常不属于被投诉者。
兔首和鼠首铜像是外国侵略者在洗劫并焚毁圆明园时掠夺的文物。法国佳士得公司于2009年2月25日将这两件文物公开拍卖，引起中国人民的愤慨。这些文物被掠夺时在位的清朝皇帝是咸丰帝。()
早上8点。你正在为第二天的会议起草一份发言稿。写这份稿件大约需要6个小时。你突然接到一个电话，你的一位朋友病重住院，需要5000元钱交住院押金，你有能力帮他筹到这笔钱。但做这个事情约需2个小时(借钱或取钱及送钱)，这笔钱需要在下午3点前送到。刚放下电话。领
村书记说：“本村所有农户都已申请了农业开发专项贷款。”村主任说：“或者本村最富有的刘家没有申请农业专项贷款，或者本村最贫穷的周家没有申请农业专项贷款。”自保主任说：“事实上本村最富有的刘家也申请了农业专项贷款。”村会计说：“经核实本村确实有农户没有申请农业
Butterfliesareamongthemostcolorfulinsects,andtheirextraordinarydiversityhasbeenthefocusofstudiesbyamateurnatu

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下4个语句：①cout

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidoutput(){cout＜＜1；}virtualvoid

有如下说明：inta，[10]1={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

已知函数f1调用函数f2，若要把这两个函数的定义放在同一个文件中，则

下列叙述中正确的是( )。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

关于this指针的说法不正确的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

结构化程序设计的3种结构是

非关税壁垒

国家以租赁方式将土地使用权交给股份有限公司，定期收取租金。以租赁方式取得的土地不得转让、转租和抵押。改组前的企业取得土地使用权的，可以由上市公司与原企业签订土地租赁合同，由上市公司实际占用土地。( )

证券交易机制涉及证券市场的微观结构，不同的证券交易市场可能会有不同的证券交易机制，但总的来说，以下不属于证券交易机制的目标的是( )。

下列规范性文件中，属于行政法规的是()。

建筑节能技术一般可分建筑节能材料技术、建筑系统和设备节能技术、建筑环境控制系统节能技术和()节能技术。

根据《旅游投诉暂行规定》，()通常不属于被投诉者。

兔首和鼠首铜像是外国侵略者在洗劫并焚毁圆明园时掠夺的文物。法国佳士得公司于2009年2月25日将这两件文物公开拍卖，引起中国人民的愤慨。这些文物被掠夺时在位的清朝皇帝是咸丰帝。()

Butterfliesareamongthemostcolorfulinsects,andtheirextraordinarydiversityhasbeenthefocusofstudiesbyamateurnatu

下列叙述中正确的是(　　)。

国家以租赁方式将土地使用权交给股份有限公司，定期收取租金。以租赁方式取得的土地不得转让、转租和抵押。改组前的企业取得土地使用权的，可以由上市公司与原企业签订土地租赁合同，由上市公司实际占用土地。(　　)

证券交易机制涉及证券市场的微观结构，不同的证券交易市场可能会有不同的证券交易机制，但总的来说，以下不属于证券交易机制的目标的是(　　)。