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

admin2019-07-14 84

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中函数fun的功能是：统计substr所指的字符串在sir所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
在E－R图中，用来表示实体联系的图形是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
以下选项中正确的定义语句是
构成计算机软件的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
面向对象方法中，继承是指(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
软件工程的三要素是（）。

随机试题

与子宫颈癌无关的临床表现是
采用借贷记账法时，损益支出类账户的结构特点是()。
积极型组合管理策略的目的是(　　)。
(2012年)下列关于营业税税目的说法，正确的是()。
把技术创新战略分为进攻型战略、防御型战略和切入型战略，是按照()标准来划分的。
如图，∠B=∠D，AE⊥BC，∠ACD=90°，且AB=6，AC=4，AD=12，则B=__________．
教师作为学生的良师益友。应做好与学生的交流沟通工作，必须有意识地改变与学生沟通的方式方法。沦述在沟通方式上教师应注意什么?
Insomeuniversities,allPhDstudentsmustpublisharticlesintopacademicjournalstoobtaintheirdegree,whileinotherins
【B1】【B2】
A、WatchingTVcancausephysicaldiseases.B、TVplacestheviewerinacompletelypassiveposition.C、Peoplearetoodependento

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

在E－R图中，用来表示实体联系的图形是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

以下选项中正确的定义语句是

构成计算机软件的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

面向对象方法中，继承是指( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

软件工程的三要素是（）。

与子宫颈癌无关的临床表现是

采用借贷记账法时，损益支出类账户的结构特点是()。

积极型组合管理策略的目的是( )。

(2012年)下列关于营业税税目的说法，正确的是()。

把技术创新战略分为进攻型战略、防御型战略和切入型战略，是按照()标准来划分的。

如图，∠B=∠D，AE⊥BC，∠ACD=90°，且AB=6，AC=4，AD=12，则B=__________．

教师作为学生的良师益友。应做好与学生的交流沟通工作，必须有意识地改变与学生沟通的方式方法。沦述在沟通方式上教师应注意什么?

Insomeuniversities,allPhDstudentsmustpublisharticlesintopacademicjournalstoobtaintheirdegree,whileinotherins

【B1】【B2】

A、WatchingTVcancausephysicaldiseases.B、TVplacestheviewerinacompletelypassiveposition.C、Peoplearetoodependento

在E－R图中，用来表示实体联系的图形是(　　)。

面向对象方法中，继承是指(　　)。

积极型组合管理策略的目的是(　　)。