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

admin2020-11-11 100

问题设树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://www.kaotiyun.com/show/pZyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数sum(intn)计算在n范围内，能被7和1l整除的所有整数的和(包括n在内)。注意：不能修改程序的其他部分，只能补充sum()函数。#in
若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=l；s+=i：i++；retums：
下列叙述中，正确的是()。
关于面向对象的程序设计方法，下列说法正确的是
有如下程序：　　　　#include＜iostream＞　　　　void　fun(int&x，int　y){int　t=x;x=y;y=t;}　　　　int　main()　　　　{　　　　　　　　int　a[2]={23,42};　　　　　　　　fun(a
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数
对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*****error******的下面，修改该语句即可。#includestatic
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

脊髓灰质炎后遗症患者康复治疗的主要目标是
不属于新生儿家庭访视内容的是()
不属于税收制度的构成要素的是()。
在下列各种观点中，要求企业通过采用最优的财务政策，充分考虑资金的时间价值和风险与报酬的关系，在保证企业长期稳定发展的基础上使企业总价值达到最大的财务管理目标是()。
AdmittedintoaTeachers’University，1wasiustoneandahalfdecadesofyears，notanadult．Iwashornesickverymuchthen．Whom
增加国民收入的主要途径是()。
民间、媒体和学术界一直以来给“80后”狭义地贴上“家境殷实”“独生子女”“自私叛逆”“娇生惯养”等标签，他们长期遭受怀疑、指责甚至批判。由于长期不能掌控话语权，加之成长年代的变幻万端，他们被称作是“垮掉的一代”“自私的一代”“最没有责任心的一代”。针对舆
根据下面材料回答下列小题。2011年1～9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％；新承接船舶订单规模2902万载重吨，同比下降42．8％；手持船舶订单规模16886万载重吨，同比下降1
软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性，应注意提高软件的(55)。采用(56)有助于提高(55)。为了提高可移植性，还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。
分布式计算机系统与计算机网络系统，在计算机硬件连接、系统拓扑结构和通信控制等方面基本都是一样的，它们都具有【】和【】的功能。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数sum(intn)计算在n范围内，能被7和1l整除的所有整数的和(包括n在内)。注意：不能修改程序的其他部分，只能补充sum()函数。#in

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=l；s+=i：i++；retums：

下列叙述中，正确的是()。

关于面向对象的程序设计方法，下列说法正确的是

有如下程序： #include＜iostream＞ void fun(int&x，int y){int t=x;x=y;y=t;} int main() { int a[2]={23,42}; fun(a

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*****error******的下面，修改该语句即可。#includestatic

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

脊髓灰质炎后遗症患者康复治疗的主要目标是

不属于新生儿家庭访视内容的是()

不属于税收制度的构成要素的是()。

在下列各种观点中，要求企业通过采用最优的财务政策，充分考虑资金的时间价值和风险与报酬的关系，在保证企业长期稳定发展的基础上使企业总价值达到最大的财务管理目标是()。

AdmittedintoaTeachers’University，1wasiustoneandahalfdecadesofyears，notanadult．Iwashornesickverymuchthen．Whom

增加国民收入的主要途径是()。

软件可移植性是用来衡量软件的(54)的重要尺度之一。为了提高软件的可移植性，应注意提高软件的(55)。采用(56)有助于提高(55)。为了提高可移植性，还应(57)。使用(58)语言开发的系统软件具有较好的可移植性。

分布式计算机系统与计算机网络系统，在计算机硬件连接、系统拓扑结构和通信控制等方面基本都是一样的，它们都具有【】和【】的功能。

有如下程序：　　　　#include＜iostream＞　　　　void　fun(int&x，int　y){int　t=x;x=y;y=t;}　　　　int　main()　　　　{　　　　　　　　int　a[2]={23,42};　　　　　　　　fun(a

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／*error**的下面，修改该语句即可。#includestatic