设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2020-11-23 37

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2m－1＝24－1＝15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15－4－2－1－1＝7。

转载请注明原文地址:https://jikaoti.com/ti/GoD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行
给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d
若变量已正确定义并赋值，则错误的赋值语句是()。
下列选项中属于面向对象设计方法主要特征的是()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
if句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

随机试题

行政诉讼中，负举证责任的是（）。
从事建筑活动的建筑业企业按照其拥有的()等资质条件。划分为不同的资质等级。
预应力混凝土中严禁使用含()的外加剂。
2007年，王先生与某房地产开发商签订《商品房买卖合同》时，一次性缴纳80万元现款，问王先生需要缴纳(　　)元印花税。
某企业的预期年收益额为25万元，该企业的各单项资产的重估价值之和为90万元，企业所在行业的平均收益率为20%，并以行业平均收益率作为适用资产收益率。试确定该商誉的评估值为()万元。
下列职责中，属于黑带职责的有()。
企业能力效率分析主要包括()。
新民主主义革命的胜利创造了向社会主义过渡的经济、政治条件，这些条件是
客户机/服务器(C/S)结构是一种基于【】的分布处理系统。
以下关于事件、事件驱动的叙述中，错误的是

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d

若变量已正确定义并赋值，则错误的赋值语句是()。

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

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

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

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

行政诉讼中，负举证责任的是（）。

从事建筑活动的建筑业企业按照其拥有的()等资质条件。划分为不同的资质等级。

预应力混凝土中严禁使用含()的外加剂。

2007年，王先生与某房地产开发商签订《商品房买卖合同》时，一次性缴纳80万元现款，问王先生需要缴纳( )元印花税。

某企业的预期年收益额为25万元，该企业的各单项资产的重估价值之和为90万元，企业所在行业的平均收益率为20%，并以行业平均收益率作为适用资产收益率。试确定该商誉的评估值为()万元。

下列职责中，属于黑带职责的有()。

企业能力效率分析主要包括()。

新民主主义革命的胜利创造了向社会主义过渡的经济、政治条件，这些条件是

客户机/服务器(C/S)结构是一种基于【】的分布处理系统。

以下关于事件、事件驱动的叙述中，错误的是

2007年，王先生与某房地产开发商签订《商品房买卖合同》时，一次性缴纳80万元现款，问王先生需要缴纳(　　)元印花税。