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

admin2022-05-04 41

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

选项 A、n
B、n+1
C、n-1
D、n／2

答案A

解析由二叉树的定义可知，树中必定存在度为O的结点和度为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/Wiap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

从工程管理角度看，软件设计一般分为两步完成，它们是
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：
下列对于软件测试的描述中正确的是
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
二进制数110001转换成十进制数是()。
下列叙述中正确的是
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
算法的控制结构不包含下列()。
在软件设计中，不属于过程设计工具的是()。

随机试题

A．益气养血，凉血止血B．清热除湿，益气化瘀C．行气破瘀，生肌止痛D．补气养血，祛瘀生新E．活血破瘀，养血祛瘀妇科千金片的功能为()。
2006年10月，经批准某公司建设某城市社会保障卡系统。项目投资规模为2亿元，资金来源为企业自筹加银行贷款。招标采购内容和行政监督部门核准的招标方式见表2—4。作出本项目招标方案主要内容策划。
在“十一五”期间，工业和城市节水环境影响中，通过对使用年代长久和低材质供水管网的更新改造，能()。
《出境货物报检单》中的货物名称一栏限填写信用证或合同所列的商品英文名称。()
债权人甲下落不明，致使债务人乙难以履行债务，乙依法将标的物提存。根据合同法律制度的规定，下列表述中，不正确的是()。(2015年)
确定财务报表层次重要性水平时常用的基准包括()。
下列病句修改不正确的一项是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。
有以下程序#include＜stdio.h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen("d1.dat"，"w")；fprintf(fp，"%d\n"，i)；fpr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

从工程管理角度看，软件设计一般分为两步完成，它们是

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：

下列对于软件测试的描述中正确的是

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

二进制数110001转换成十进制数是()。

下列叙述中正确的是

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

算法的控制结构不包含下列()。

在软件设计中，不属于过程设计工具的是()。

A．益气养血，凉血止血B．清热除湿，益气化瘀C．行气破瘀，生肌止痛D．补气养血，祛瘀生新E．活血破瘀，养血祛瘀妇科千金片的功能为()。

2006年10月，经批准某公司建设某城市社会保障卡系统。项目投资规模为2亿元，资金来源为企业自筹加银行贷款。招标采购内容和行政监督部门核准的招标方式见表2—4。作出本项目招标方案主要内容策划。

在“十一五”期间，工业和城市节水环境影响中，通过对使用年代长久和低材质供水管网的更新改造，能()。

《出境货物报检单》中的货物名称一栏限填写信用证或合同所列的商品英文名称。()

债权人甲下落不明，致使债务人乙难以履行债务，乙依法将标的物提存。根据合同法律制度的规定，下列表述中，不正确的是()。(2015年)

确定财务报表层次重要性水平时常用的基准包括()。

下列病句修改不正确的一项是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。

有以下程序#include＜stdio.h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen("d1.dat"，"w")；fprintf(fp，"%d\n"，i)；fpr

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。