在具有2n个结点的完全二叉树中，叶子结点个数为

admin2020-07-08 54

问题在具有2n个结点的完全二叉树中，叶子结点个数为

选项 A、n
B、n+1
C、n－1
D、n／2

答案A

解析在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)／2取整，其值等于n。所以选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的内容进行修改完善：①参考“示例图1”，根据“图1ASME法
计算机病毒是指()。

随机试题

X线管的真空度应保持在
在已知较长的序列情况下，获得目的DNA最常用的是
自然铜经醋煅淬后，其主要成分是（　　）。
变压器是一个感性的无功负载，其空载功率因数的一般变化范围为多少?()
在下列从事生产经营的纳税人中，采取(　　)税款方式的纳税人应当在停业前向税务机关申报办理停业登记。
按利率形成机制不同,利率可分为法定利率和()。
“八荣八耻”中提出“以崇尚科学为荣，以愚昧无知为耻”，下列哪一历史事件中也曾提出过类似思想主张?()
北宋司马光的《资治通鉴》是中国第一部纪传体通史巨著。()
如图12所示，半径为R的导体球所带电荷的电量为q，球外套一个内外半径分别为R1和R2的同心介质球壳，其相对介电常数为εr，求：电场强度的分布；
MissPetershasplacedanorderwithMrFrederic.Thisisthefirstorderhiscompanyhasevergotfromhercompany.MrFrederic

最新回复(0)

在具有2n个结点的完全二叉树中，叶子结点个数为

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：

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

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

计算机病毒是指()。

X线管的真空度应保持在

在已知较长的序列情况下，获得目的DNA最常用的是

自然铜经醋煅淬后，其主要成分是（ ）。

变压器是一个感性的无功负载，其空载功率因数的一般变化范围为多少?()

在下列从事生产经营的纳税人中，采取( )税款方式的纳税人应当在停业前向税务机关申报办理停业登记。

按利率形成机制不同,利率可分为法定利率和()。

“八荣八耻”中提出“以崇尚科学为荣，以愚昧无知为耻”，下列哪一历史事件中也曾提出过类似思想主张?()

北宋司马光的《资治通鉴》是中国第一部纪传体通史巨著。()

如图12所示，半径为R的导体球所带电荷的电量为q，球外套一个内外半径分别为R1和R2的同心介质球壳，其相对介电常数为εr，求：电场强度的分布；

MissPetershasplacedanorderwithMrFrederic.Thisisthefirstorderhiscompanyhasevergotfromhercompany.MrFrederic

自然铜经醋煅淬后，其主要成分是（　　）。

在下列从事生产经营的纳税人中，采取(　　)税款方式的纳税人应当在停业前向税务机关申报办理停业登记。