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

admin2019-01-14 50

问题在具有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/hoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
栈和队列的共同点是______。
以下描述中，不是线性表顺序存储结构特征的是()。
下列说法中不正确的是()。
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

随机试题

回归分析
瞳孔在弱光下散大，而在强光下缩小，称为
A．需要维生素CB．需要磷酸吡哆醛C．需要维生素DD．不需要维生素C及磷酸吡哆醛E．需要维生素A高铁血红蛋白还原
食管癌最常见转移部位是
系统性硬化病(SSC)的好发年龄是
下列哪种原因可以引起中性粒细胞增多
【2009—4】题36～37：某企业变电站拟新建一条35kV架空电源线路，采用钢筋混凝土电杆，铁横担，钢芯铝绞线。请回答以下问题，并列出解答过程。35kV架空电力线路设有地线的杆塔应接地，假定杆塔处土壤电阻率ρ≥2000Ω·m，请问在雷雨季，在地面干燥
央行干预是避免汇率大幅度波动的手段，主要的干预措施为()。
风险评估的作用是认识和把握机构所面临的风险种类、风险水平和演变方向以及风险管理能力。()
Bythetimethey______enoughmoneyforadownpaymentonahouse,prices______considerably.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

栈和队列的共同点是______。

以下描述中，不是线性表顺序存储结构特征的是()。

下列说法中不正确的是()。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

回归分析

瞳孔在弱光下散大，而在强光下缩小，称为

A．需要维生素CB．需要磷酸吡哆醛C．需要维生素DD．不需要维生素C及磷酸吡哆醛E．需要维生素A高铁血红蛋白还原

食管癌最常见转移部位是

系统性硬化病(SSC)的好发年龄是

下列哪种原因可以引起中性粒细胞增多

央行干预是避免汇率大幅度波动的手段，主要的干预措施为()。

风险评估的作用是认识和把握机构所面临的风险种类、风险水平和演变方向以及风险管理能力。()

Bythetimetheyenoughmoneyforadownpaymentonahouse,pricesconsiderably.

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

栈和队列的共同点是______。

以下描述中，不是线性表顺序存储结构特征的是()。

下列说法中不正确的是()。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

回归分析

瞳孔在弱光下散大，而在强光下缩小，称为

A．需要维生素CB．需要磷酸吡哆醛C．需要维生素DD．不需要维生素C及磷酸吡哆醛E．需要维生素A高铁血红蛋白还原

食管癌最常见转移部位是

系统性硬化病(SSC)的好发年龄是

下列哪种原因可以引起中性粒细胞增多

央行干预是避免汇率大幅度波动的手段，主要的干预措施为()。

风险评估的作用是认识和把握机构所面临的风险种类、风险水平和演变方向以及风险管理能力。()

Bythetimethey______enoughmoneyforadownpaymentonahouse,prices______considerably.

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

Bythetimetheyenoughmoneyforadownpaymentonahouse,pricesconsiderably.