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

admin2018-06-28 39

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

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

答案A

解析由二叉树的定义可知，树中必定存在度为0的结点和度为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/CCxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言程序的注释可以出现在程序中的任何地方，一个注释以【】分别作为开始和结束。
以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){
语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
下列函数定义中，会出现编译错误的是______。
算法的时间复杂度是指
为了提高软件的独立性，模块之间最好是()。
以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数，累加的和值放入x所指的存储单元中。请填空。　　fun(intb[]，intn，int*x)　　{intk，r＝0；　　　for(k＝0，k＜n；k++)r＝【】

随机试题

(2011年4月)在中国国家机构体系中居于首要地位的是_________。
A．桂枝汤B．归脾汤C．小建中汤D．当归补血汤E．补中益气汤(1996年第91，92题)劳倦内伤，气m俱乏，营卫失调，手足烦热，咽干口燥，舌淡苔白，脉细弦者，治()
控制混杂偏倚的方法有
Powertendstocorrupts,andabsolutepowercorrupts______.
德育对政治、经济、文化发生影响的功能即指学校德育的()。
一、注意事项　　1.《申论》考试，与传统作文考试不同，是对分析材料的能力、表达能力的考试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、资料1.目前，意不在“
阅读下文，完成下列5题。①调侃既是一种形式，又是一种方式，但它更是一种眼光，一种()的眼光，一种()的心态，一种()的处世哲学。②语言的调侃，多半是以作品人物语言的方式出现，或也兼有叙述语言的调侃。③新近文学作
设试验成功的概率为，失败的概率为，独立重复试验直到两次成功为止．设X为所需要进行的试验次数，求X的概率分布及E(X)．
Thetwogirlsclickedwitheachotheratthefirstmeetingandspenta(delight)______weekendtogether.
Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Aman’sbestfriendsarehistenfingers."

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言程序的注释可以出现在程序中的任何地方，一个注释以【】分别作为开始和结束。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

下列函数定义中，会出现编译错误的是______。

算法的时间复杂度是指

为了提高软件的独立性，模块之间最好是()。

以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数，累加的和值放入x所指的存储单元中。请填空。 fun(intb[]，intn，int*x) {intk，r＝0； for(k＝0，k＜n；k++)r＝【】

(2011年4月)在中国国家机构体系中居于首要地位的是_________。

A．桂枝汤B．归脾汤C．小建中汤D．当归补血汤E．补中益气汤(1996年第91，92题)劳倦内伤，气m俱乏，营卫失调，手足烦热，咽干口燥，舌淡苔白，脉细弦者，治()

控制混杂偏倚的方法有

Powertendstocorrupts,andabsolutepowercorrupts______.

德育对政治、经济、文化发生影响的功能即指学校德育的()。

设试验成功的概率为，失败的概率为，独立重复试验直到两次成功为止．设X为所需要进行的试验次数，求X的概率分布及E(X)．

Thetwogirlsclickedwitheachotheratthefirstmeetingandspenta(delight)______weekendtogether.

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Aman’sbestfriendsarehistenfingers."

以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数，累加的和值放入x所指的存储单元中。请填空。　　fun(intb[]，intn，int*x)　　{intk，r＝0；　　　for(k＝0，k＜n；k++)r＝【】