一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

admin2016-03-29 55

问题一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

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

答案D

解析此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、1、2的结点数目，则n=i+j+k。
根据二叉树的性质有i=k+1，即k=i-1，代入上式，得n=2i+j-1，即i=(n-j+1)／2。
由于完全二叉树中最多只有一个度为1的结点，同时考虑到i为整数，
(1)当j=0时，此时n=i+k=2k+1为奇数，则i=(n+1)／2；
(2)当j=1时，此时n=i+k+1=2k+2为偶数，则i=(n+1)／2向下取整。
所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。
文艺复兴时期，系统提出了国家主权理论的政治思想家是()。
家庭联产承包制与合作化前的个体经济的区别。
以下选项不属于希腊城邦的形成方式和途径的是()。
新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

随机试题

男性，53岁。近1个月来多于夜间发生胸骨后压迫性疼痛，每次持续20分钟左右，今日再发胸痛2分钟，ECG如图12。该患者治疗方案最好为
不属于地高辛适应证的是
A、蛤蚧定喘丸B、苏子降气丸C、二母宁嗽丸D、橘红丸E、强力枇杷露某男，28岁，因痰热伤肺导致咳嗽日久不愈，且咳吐少量黄痰，治当清热化痰，敛肺止咳。宜选用的成药是
如果区域内成员国的所有经济部门均纳入一体化的范畴之内,这种一体化形式称为()。
出口食用动物饲料登记备案的申请，本着自愿原则，出口食用饲料可以向(　　)申请登记备案。
企业计划用于出租但尚未出租的土地使用权，属于企业的投资性房地产。()
王老师在讲“果实”这个概念时，列举了苹果、花生等可食果实的例子，也列举了棉籽、橡树籽等不可食果实的例子。这种教学方法称为()。(2012年上半年真题)
下列选项中，属于专用的图形图像加工处理软件的是()。
在动作技能形成的过程中，个体在了解一些基本的操作机制后，试图尝试做出某种行为的阶段是()。
Ourcountryhasbecomeasocietyofemployees.AhundredyearsorsoagoonlyoneoutofeveryfiveAmericansatworkwasemploy

最新回复(0)

一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

计算机408

学硕统考专业

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

家庭联产承包制与合作化前的个体经济的区别。

以下选项不属于希腊城邦的形成方式和途径的是()。

新中国成立初期的土地政策与解放战争时期的土地政策的主要区别是()。

西汉的主要赋税形式中。征收对象是儿童的是()。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

男性，53岁。近1个月来多于夜间发生胸骨后压迫性疼痛，每次持续20分钟左右，今日再发胸痛2分钟，ECG如图12。该患者治疗方案最好为

不属于地高辛适应证的是

A、蛤蚧定喘丸B、苏子降气丸C、二母宁嗽丸D、橘红丸E、强力枇杷露某男，28岁，因痰热伤肺导致咳嗽日久不愈，且咳吐少量黄痰，治当清热化痰，敛肺止咳。宜选用的成药是

如果区域内成员国的所有经济部门均纳入一体化的范畴之内,这种一体化形式称为()。

出口食用动物饲料登记备案的申请，本着自愿原则，出口食用饲料可以向( )申请登记备案。

企业计划用于出租但尚未出租的土地使用权，属于企业的投资性房地产。()

王老师在讲“果实”这个概念时，列举了苹果、花生等可食果实的例子，也列举了棉籽、橡树籽等不可食果实的例子。这种教学方法称为()。(2012年上半年真题)

下列选项中，属于专用的图形图像加工处理软件的是()。

在动作技能形成的过程中，个体在了解一些基本的操作机制后，试图尝试做出某种行为的阶段是()。

Ourcountryhasbecomeasocietyofemployees.AhundredyearsorsoagoonlyoneoutofeveryfiveAmericansatworkwasemploy

出口食用动物饲料登记备案的申请，本着自愿原则，出口食用饲料可以向(　　)申请登记备案。