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

admin2020-03-15 65

问题设树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/2RCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列描述中正确的是
若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是
有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
关于C语言的变量，以下叙述中错误的是
以下选项中不属于字符常量的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
C语言中，最基本的数据类型包括()。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

随机试题

案例2016年10月8日，某省D煤矿发生一起井下火灾事故，导致12名被困人员全部遇难。经初步调查，煤矿起火原因主要是由于距主井井底起平点30m处的压风机老化渗油，开关蹦火引起火灾，并引燃木支护，巷道垮塌，导致被困矿工窒息死亡。根据以上
某国有资金投资办公楼建设项目，业主委托某具有相应招标代理和造价咨询资质的招标代理机构编制该项目的招标控制价，并采用公开招标方式进行项目施工招标。招标投标过程中发生以下事件。事件1：招标代理人确定的自招标文件出售之日起至停止出售之日止的时
不属于防火或安全使用的玻璃是()。
某小学六年级一班的女同学晓晓最近收到了一封匿名“情书”，这封情书中表达了对晓晓的喜爱之情。晓晓不知如何是好，于是就将这封情书交给了班主任王老师。班主任王老师在收到情书后很气愤，决定杀一儆百。于是王老师紧急召开了班会，并在班会上公开调查情书的书写人。在发现情
以下变化使事物性质发生改变的是()
领导让你接手小王的事情，小王很忙。无法和你交接怎么办?
三个人A、B、C，打扮得一模一样，排成一排。A从不说假话，B从不说真话，C既说真话也说假话。测试者问第一个人：“你是谁?”回答是：“我是C。”测试者问第二个人：“第一个人是谁?”回答是：“他是B。”测试者问第三个人：“第一个人是谁?”回答是：“他是A。”如
项目经理为有效地管理信息系统集成项目，需要专门的技术和知识来保证，下列说法中正确的是(2)。
NarratorListentopartofalectureinasociologyclass.Nowgetreadytoanswerthequestions.Youmayuseyournotes
Lifeinsurance,beforeavailableonlytoyoung,healthypersons,cannowbeobtainedforoldpeople,andevenforpets.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述中正确的是

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是

有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

关于C语言的变量，以下叙述中错误的是

以下选项中不属于字符常量的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

C语言中，最基本的数据类型包括()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

不属于防火或安全使用的玻璃是()。

以下变化使事物性质发生改变的是()

领导让你接手小王的事情，小王很忙。无法和你交接怎么办?

项目经理为有效地管理信息系统集成项目，需要专门的技术和知识来保证，下列说法中正确的是(2)。

NarratorListentopartofalectureinasociologyclass.Nowgetreadytoanswerthequestions.Youmayuseyournotes

Lifeinsurance,beforeavailableonlytoyoung,healthypersons,cannowbeobtainedforoldpeople,andevenforpets.

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是