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

admin2019-08-22 58

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于二叉树的叙述中，正确的是()。
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架；框架内有1个名称为Option1的控件数组，该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮，它们的Index属性分别为0、1、2、3，且标题为“硕
以下不能输出“Program”的语句是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
以下叙述中错误的是()。
数据结构中，与所使用的计算机无关的是数据的()。
以下关系表达式中，其值为True的是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下面不属于软件测试实施步骤的是

随机试题

ItwasaquarterpastnineasMaryhurriedintotheofficebuildingwhereshewasgoingtowork.Herbushadinched(蠕动)alongthr
从艺术构思方法上看，“感时花溅泪，恨别鸟惊心”属于（）
具益气、生津养血功效的药物是
已知n元非齐次线性方程组Ax=B，秩r(A)=n-2，α1，α2，α3为其线性无关的解向量，k1，k2为任意常数，则Ax=B的通解为()。
根据《环境影响评价技术导则一生态影响》，关于指数法应用的说法，错误的是()。
在计算稀释每股收益时，下列各项中，不属于潜在普通股的是()。
Psychologistshaveknownforacenturythatindividualsvaryintheircognitiveability.Butaresomegroups,likesomepeople,
下列叙述中正确的是
　　Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____
A、Afraid.B、Excited.C、Curious.D、Indifferent.A短文说，最初，人类和其他动物一样很可能也怕火。A正确。Atfirst引导的语义强调之处出题，四个选项都为表示心理活动的形容词，听到什么选什么。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。

以下不能输出“Program”的语句是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

以下叙述中错误的是()。

数据结构中，与所使用的计算机无关的是数据的()。

以下关系表达式中，其值为True的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下面不属于软件测试实施步骤的是

ItwasaquarterpastnineasMaryhurriedintotheofficebuildingwhereshewasgoingtowork.Herbushadinched(蠕动)alongthr

从艺术构思方法上看，“感时花溅泪，恨别鸟惊心”属于（）

具益气、生津养血功效的药物是

已知n元非齐次线性方程组Ax=B，秩r(A)=n-2，α1，α2，α3为其线性无关的解向量，k1，k2为任意常数，则Ax=B的通解为()。

根据《环境影响评价技术导则一生态影响》，关于指数法应用的说法，错误的是()。

在计算稀释每股收益时，下列各项中，不属于潜在普通股的是()。

Psychologistshaveknownforacenturythatindividualsvaryintheircognitiveability.Butaresomegroups,likesomepeople,

下列叙述中正确的是

Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____

A、Afraid.B、Excited.C、Curious.D、Indifferent.A短文说，最初，人类和其他动物一样很可能也怕火。A正确。Atfirst引导的语义强调之处出题，四个选项都为表示心理活动的形容词，听到什么选什么。

　　Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】____