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

admin2019-07-14 34

问题在具有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全国计算机二级

相关试题推荐

有以下程序#include#includevoidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
C语言中char类型数据占字节数为
以下选项中不能作为C语言合法常量的是
软件设计中模块划分应遵循的准则是(　　)。
有两个关系R和S如下：则由关系R得到关系S的操作是
下列选项中属于面向对象设计方法主要特征的是

随机试题

用二硫腙比色法测定乳及乳制品中的铅含量时需要用到氨水、酚红指示剂、淀粉指示液和硝酸溶液等试剂。
多线控制盘每个操作按钮对应一个控制输出，控制喷淋泵组、消火栓泵组、防烟和排烟风机等消防设备的启动。()
在下列指标中，属于杜邦分析体系起点的指标是()
消毒法不能用于
下列腧穴只能平刺的是()
下列各项，不属于五迟的是
某元素的+2价离子的外层电子分布式为：3s23p63d6该元素是()。
背景某电网工程公司承接的2标段500kV超高压直流输电线路建设工程，线路长度63km，铁塔133基，沿线海拔1000～2000m，属于覆冰区。电网工程公司认真编排了施工程序，编写了施工方案，并制订了突发事件的应急预案。经过一年的紧张施工，隐蔽工程
造成生产事故和劳动疾病有增无减的原因是(　　)。
在保证期间，主合同发生变更，根据《担保法》及《担保法解释》的规定，下列情形中保证人应当承担保证责任的有()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

C语言中char类型数据占字节数为

以下选项中不能作为C语言合法常量的是

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

有两个关系R和S如下：则由关系R得到关系S的操作是

下列选项中属于面向对象设计方法主要特征的是

用二硫腙比色法测定乳及乳制品中的铅含量时需要用到氨水、酚红指示剂、淀粉指示液和硝酸溶液等试剂。

多线控制盘每个操作按钮对应一个控制输出，控制喷淋泵组、消火栓泵组、防烟和排烟风机等消防设备的启动。()

在下列指标中，属于杜邦分析体系起点的指标是()

消毒法不能用于

下列腧穴只能平刺的是()

下列各项，不属于五迟的是

某元素的+2价离子的外层电子分布式为：3s23p63d6该元素是()。

造成生产事故和劳动疾病有增无减的原因是( )。

在保证期间，主合同发生变更，根据《担保法》及《担保法解释》的规定，下列情形中保证人应当承担保证责任的有()。

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

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

造成生产事故和劳动疾病有增无减的原因是(　　)。