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

admin2018-01-11 75

问题设二叉树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全国计算机二级

相关试题推荐

以下程序运行后的输出结果是__________。main(){inta,b，c；a=10；b=20；c=(a／b
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
以下不正确的定义语句是()。
下列程序中，fun()函数的功能是计算x2-2x+6，主函数中将调用fun()函数计算。y1=(x+8)2-2(x+8)+6y2=sin2(x)-2sin(x)+6请填空：#includedoublefu
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。
对度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_________。
在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列选项中不属于软件生命周期开发阶段任务的是()。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

随机试题

下列关于CPU的性能指标的说法中，错误的是（）
门诊发现传染病患者时，应市即采取的措施是
埋地输油气管道与高压线平行或交叉敷设时，其安全距离应符合《66kV及以下空架电力线路设计规范》(GB50061-2010)中相关技术规定的要求，其中，阀室及可能泄露油气的装置距输电线的最小安全距离不应小于()m。
商用房贷款的借款人如想提前偿还全部或部分贷款本息，应提前()个工作日向贷款银行提出申请，经贷款银行同意后，可以提前归还贷款本息。
商业银行通过理财产品归集资金进行投资获得的是非利息收入，非利息收入与经济增长周期的相关性较大。()
李明同学于4月中旬晴朗的一天作了如下探究：从早上6时开始，在同一植物的相同位置上，每隔6小时摘取一片形状大小相同的叶子，并按时间顺序编号后低温保鲜。待取了4片(依次为甲、乙、丙、丁)后，同时进行脱色处理后再滴加碘液，颜色(蓝色)最深和最浅的依次是(
著名数学家苏步青说：“我从小打好的语文基础，对我学习其他科学提供了很大的方便。我还说学好语文对训练一个人的思维很有帮助，可以使思想更有条理。这些，对我后来学好数学都有很大好处。”人们赞誉苏步青为“数学诗人”。很难想象一个文理不通、错字连篇的人，能把逻辑严谨
设二维随机变量(X，Y)的概率密度为f(x，y)=则P{X+Y≤1}=_________。
欲使图中地址译码器的输入信号有效，其中的控制信号AEN和IOR必须分别取值为______，______。
WhendopeoplemostprobablywearT-shirts,accordingtothespeaker?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是__________。main(){inta,b，c；a=10；b=20；c=(a／b

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；

以下不正确的定义语句是()。

下列程序中，fun()函数的功能是计算x2-2x+6，主函数中将调用fun()函数计算。y1=(x+8)2-2(x+8)+6y2=sin2(x)-2sin(x)+6请填空：#includedoublefu

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

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

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

在程序设计阶段应该采取_________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

下列选项中不属于软件生命周期开发阶段任务的是()。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

下列关于CPU的性能指标的说法中，错误的是（）

门诊发现传染病患者时，应市即采取的措施是

埋地输油气管道与高压线平行或交叉敷设时，其安全距离应符合《66kV及以下空架电力线路设计规范》(GB50061-2010)中相关技术规定的要求，其中，阀室及可能泄露油气的装置距输电线的最小安全距离不应小于()m。

商用房贷款的借款人如想提前偿还全部或部分贷款本息，应提前()个工作日向贷款银行提出申请，经贷款银行同意后，可以提前归还贷款本息。

商业银行通过理财产品归集资金进行投资获得的是非利息收入，非利息收入与经济增长周期的相关性较大。()

设二维随机变量(X，Y)的概率密度为f(x，y)=则P{X+Y≤1}=_________。

欲使图中地址译码器的输入信号有效，其中的控制信号AEN和IOR必须分别取值为______，______。

WhendopeoplemostprobablywearT-shirts,accordingtothespeaker?

欲使图中地址译码器的输入信号有效，其中的控制信号AEN和IOR必须分别取值为，。