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

admin2019-07-14 63

问题在具有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://www.kaotiyun.com/show/KyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includevoidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
下列叙述中错误的是()。
下列给定程序中，函数fun的功能是：计算如下公式直到，并且把计算结果作为函数值返回。例如，若形参e的值为1e-3，则函数返回值为0．551690。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行
if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是
以下关于C语言的叙述中正确的是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
下面不属于软件设计阶段任务的是
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
软件设计中模块划分应遵循的准则是

随机试题

A．胰岛素B．格列本脲C．二甲双胍D．大剂量碘剂E．丙硫氧嘧啶肥胖糖尿病人宜选用()
(2007)依据大气、地面水、噪声及生态环境影响评价技术导则中的评价工作分级，指出下列选项何者是错误的?
不属于城市规划管理中贯彻系统管理原则需解决的问题是()。
施工准备阶段质量管理的内容之一图纸会审，应由项目()主持。
资产配置决策大致可以分为三类()
测量的主要元素不包括下列哪一项?（）。
下列属于T细胞淋巴瘤的是()。
法治是社会治理的基本规则，尤其是在全面依法治国新时代，任何人不管在线上还是线下，都应遵守法律秩序。任何人都必须在法律和道德的______内对网络话语权“轻拿轻放”，用谨言慎行守护______的网络空间和人间正道。依次填入画横线处最恰当的一项是：
HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit
A、Toknowtheirbusinesspartnerbetter.B、Toenjoythedishesonly.C、Tohavearelaxation.D、Toescapefromthecompany.A选项以T

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

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

if语句的基本形式是：if(表达式)语句，以下关于"表达式"值的叙述中正确的是

以下关于C语言的叙述中正确的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

下面不属于软件设计阶段任务的是

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

软件设计中模块划分应遵循的准则是

A．胰岛素B．格列本脲C．二甲双胍D．大剂量碘剂E．丙硫氧嘧啶肥胖糖尿病人宜选用()

(2007)依据大气、地面水、噪声及生态环境影响评价技术导则中的评价工作分级，指出下列选项何者是错误的?

不属于城市规划管理中贯彻系统管理原则需解决的问题是()。

施工准备阶段质量管理的内容之一图纸会审，应由项目()主持。

资产配置决策大致可以分为三类()

测量的主要元素不包括下列哪一项?（）。

下列属于T细胞淋巴瘤的是()。

HelenSmith:WhatbetterwaytostartoffmysenioryearinhighschoolthanbyreadingsomethingIamentirelyfamiliarwit

A、Toknowtheirbusinesspartnerbetter.B、Toenjoythedishesonly.C、Tohavearelaxation.D、Toescapefromthecompany.A选项以T

有以下程序#include#includevoidfun(chars){chara[10];strcpy(a,"STRING");s=a;}main(){charp="PROGRAM";fun(

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。