在深度为7的满二叉树中，叶子结点的个数为

admin2020-07-28 65

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。
以下选项中不能作为C语言合法常量的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“def35adh3kjsdf
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

随机试题

睫状肌收缩时可使()
下列关于安斯沃斯所分婴儿依恋类型的描述，错误的是
企业资产与所有者权益在任何一个时点都保持恒等关系。()
下列各项中会使企业财务报表所反映的偿债能力大于实际偿债能力的是()。
世界三大烹饪流派分别是中国流派、法国流派和()。
根据埃里克森的人格发展理论，中学生要解决的矛盾是()
一会议组织者必须出3个人来讨论一位应邀演讲者的论文。这3名参加讨论的人将从7名志愿者中选出。已知这7个人中4个人——I,K,L和M对该名演讲者的理论观点持赞成态度，其余的3个人——S,T和U对该名演讲者的理论观点持反对态度。这个组织会议的人在选择参加的人时
西气东输、西电东送
下列试题基于以下题干：某大学运动会即将召开，经管学院拟组建一支12人的代表队参赛，参赛队员将从该院4个年级的学生中选拔。学校规定：每个年级都须在长跑、短跑、跳高、跳远、铅球等5个项目中选择1～2项参加比赛，其余项目可任意选择；一个年级如果选择长跑，就不能
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(保护区)(ANWR)tohelpsecureAmerica’senergyfuture?PresidentBush

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级C语言

NCRE全国计算机二级

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。

以下选项中不能作为C语言合法常量的是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

睫状肌收缩时可使()

下列关于安斯沃斯所分婴儿依恋类型的描述，错误的是

企业资产与所有者权益在任何一个时点都保持恒等关系。()

下列各项中会使企业财务报表所反映的偿债能力大于实际偿债能力的是()。

世界三大烹饪流派分别是中国流派、法国流派和()。

根据埃里克森的人格发展理论，中学生要解决的矛盾是()

西气东输、西电东送

IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(保护区)(ANWR)tohelpsecureAmerica’senergyfuture?PresidentBush