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

admin2018-01-11 31

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

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

答案B

解析深度为m二叉树其总结点数为2^m一1=2⁴一1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15—4—2—1一1=7。

转载请注明原文地址:https://kaotiyun.com/show/Fhxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；
用树型结构表示实体类型及实体问联系的数据模型称为_____________。
软件工程研究的内容主要包括：软件开发技术和_________。
设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr*str；执行上面的程序段后，*(ptr+10)的值为()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
以下所列的C语言常量中，错误的是()。
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
在结构化分析使用的数据流图中，使()解释其中的图形元素。

随机试题

混凝土拌合物的和易性包括流动性、________和________三方面的含义，其中流动性通常采用________或维勃稠度两种方法来测定。
引起慢性肺心病肺动脉高压的最重要原因是
“备案号”栏：()。“征免”栏：()。
碳素钢是建筑工程中常用的钢，钢中含碳量愈高，则钢材的(　　　)。
A公司是一家处于成长阶段的上市公司，正在对2010年的业绩进行计量和评价，有关资料如下：(1)A公司2010年的销售收入为2500万元，营业成本为1340万元，销售及管理费用为500万元，利息费用为236万元。(2)A公司2010年的平均总资产为520
有关专利权的期限，错误的说法是（）。
货币的时间价值
以下程序中函数fun的功能是求出能整除x且不是偶数的务正整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。请按题意，完成填空。试题程序：
A、Mother-son.B、Waitress-customer.C、Servant-master.D、Driver-passenger.B
【S1】【S20】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；

用树型结构表示实体类型及实体问联系的数据模型称为_____________。

软件工程研究的内容主要包括：软件开发技术和_________。

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptrstr；执行上面的程序段后，*(ptr+10)的值为()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

以下所列的C语言常量中，错误的是()。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

在结构化分析使用的数据流图中，使()解释其中的图形元素。

混凝土拌合物的和易性包括流动性、和三方面的含义，其中流动性通常采用或维勃稠度两种方法来测定。

引起慢性肺心病肺动脉高压的最重要原因是

“备案号”栏：()。“征免”栏：()。

碳素钢是建筑工程中常用的钢，钢中含碳量愈高，则钢材的(　　　)。

有关专利权的期限，错误的说法是（）。

货币的时间价值

A、Mother-son.B、Waitress-customer.C、Servant-master.D、Driver-passenger.B

【S1】【S20】

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

二级C语言

NCRE全国计算机二级

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是_______。c=(a-=(b-5))；c=(a％3)+(b=1)；

用树型结构表示实体类型及实体问联系的数据模型称为_____________。

软件工程研究的内容主要包括：软件开发技术和_________。

设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr*str；执行上面的程序段后，*(ptr+10)的值为()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

以下所列的C语言常量中，错误的是()。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

在结构化分析使用的数据流图中，使()解释其中的图形元素。

混凝土拌合物的和易性包括流动性、________和________三方面的含义，其中流动性通常采用________或维勃稠度两种方法来测定。

引起慢性肺心病肺动脉高压的最重要原因是

“备案号”栏：()。“征免”栏：()。

碳素钢是建筑工程中常用的钢，钢中含碳量愈高，则钢材的( )。

有关专利权的期限，错误的说法是（）。

货币的时间价值

A、Mother-son.B、Waitress-customer.C、Servant-master.D、Driver-passenger.B

【S1】【S20】

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptrstr；执行上面的程序段后，*(ptr+10)的值为()。

混凝土拌合物的和易性包括流动性、和三方面的含义，其中流动性通常采用或维勃稠度两种方法来测定。

碳素钢是建筑工程中常用的钢，钢中含碳量愈高，则钢材的(　　　)。