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

admin2022-05-04 22

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

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

答案A

解析由二叉树的定义可知，树中必定存在度为O的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a一1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a一1=2n，得2a=2n—1,由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a一1=2n，得a=n，即叶子结点个数为n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下列属于数据库管理系统特点的是()。
一个完整的计算机系统的组成部分的确切提法应该是()。
下列叙述错误的是()。
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列叙述中正确的是
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
下列数据流图(DFD)构造规则中正确的是()。

随机试题

女性，50岁，刺激性干咳4个月，痰少、白色，抗感染治疗无效，吸烟20年，胸部X线片示肺纹理加重，为明确诊断，不正确的检查方法是
A．细胞原癌基因B．抑癌基因C．病毒癌基因D．操纵子调节基因sis基因是一种
位于后正中线上，第7颈椎棘突下凹陷中的腧穴是
抗骨质疏松作用主要通过刺激骨形成的药物是()。
在下列合同中，(　　)合同是可变更和撤销的合同。
某办公楼共3层，总建筑面积约6000m2。楼内安装自带电源非集中控制型消防应急照明和疏散指示系统，其中18W应急照明灯30只，3W应急照明灯8只，安全出口标志灯12只，单向悬挂应急标志灯16只，单向壁挂应急标志灯48只。应急照明配电箱安装在每一层的楼层配电
已知2009年9月份甲、乙两农贸市场某农产品价格和成交量、成交额，如表2-2所示。根据上述资料请回答：甲、乙两农贸市场农产品平均价格的高低可以说明的问题是()。
2014年上半年，上海市规模以上工业(以下简称工业)企业完成工业总产值15769．31亿元，比去年同期增长4．4％。其中，6月份工业企业完成工业总产值2724．53亿元，比去年同期增长7．1％(见下图)。　　　　工业产销率为99．5％
有条理地概述这些资料所反映的主要内容，字数不超过200字。要求：全面，有条理，有层次。根据上述资料，自选某一角度，自拟题目，写一篇1000字左右的文章。要求：联系实际，观点鲜明，条理清楚，语言流畅。
[2017年]某工程师为了解一台天平的精度，用该天平对一物体的质量做n次测量，该物体的质量μ是已知的，设n次测量结果X1，X2，…，Xn相互独立，且均服从正态分布N(μ，σ2)．该工程师记录的是n次测量的绝对误差Zi=|Xi－μ|(i=1，2，…，n)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列属于数据库管理系统特点的是()。

一个完整的计算机系统的组成部分的确切提法应该是()。

下列叙述错误的是()。

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列叙述中正确的是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

下列数据流图(DFD)构造规则中正确的是()。

女性，50岁，刺激性干咳4个月，痰少、白色，抗感染治疗无效，吸烟20年，胸部X线片示肺纹理加重，为明确诊断，不正确的检查方法是

A．细胞原癌基因B．抑癌基因C．病毒癌基因D．操纵子调节基因sis基因是一种

位于后正中线上，第7颈椎棘突下凹陷中的腧穴是

抗骨质疏松作用主要通过刺激骨形成的药物是()。

在下列合同中，( )合同是可变更和撤销的合同。

已知2009年9月份甲、乙两农贸市场某农产品价格和成交量、成交额，如表2-2所示。根据上述资料请回答：甲、乙两农贸市场农产品平均价格的高低可以说明的问题是()。

2014年上半年，上海市规模以上工业(以下简称工业)企业完成工业总产值15769．31亿元，比去年同期增长4．4％。其中，6月份工业企业完成工业总产值2724．53亿元，比去年同期增长7．1％(见下图)。 工业产销率为99．5％

有条理地概述这些资料所反映的主要内容，字数不超过200字。要求：全面，有条理，有层次。根据上述资料，自选某一角度，自拟题目，写一篇1000字左右的文章。要求：联系实际，观点鲜明，条理清楚，语言流畅。

在下列合同中，(　　)合同是可变更和撤销的合同。

2014年上半年，上海市规模以上工业(以下简称工业)企业完成工业总产值15769．31亿元，比去年同期增长4．4％。其中，6月份工业企业完成工业总产值2724．53亿元，比去年同期增长7．1％(见下图)。　　　　工业产销率为99．5％