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

admin2019-04-24 46

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

选项 A、32
B、3 1
C、64
D、63

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

字符串str由数字字符组成(长度不超过5个字符)，可看作任意进制的数，请补充函数fun()，该函数的功能是：把str字符串转换成任意进制的数，结果保存在数组xx中，由函数返回转换后数组腆的实际长度。其中x表示str原来的进制，y表示要转换成的进制。例如
请编写函数fun，它的功能是：计算并输出13(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGI．C中
请补充fun()函数，该函数的功能是：把一个整数转换成字符串，并倒序保存在字符数组s中。例如，当n=123时，s="321"。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在main()函数的横线上填人所编写的若干表达式或
有如下程序：longfib(intn){if(n>2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}main(){printf("
设x和y为int型变量，且x的值为15，xy的值为240，则表达式(x&y)&y‖y的结果为()
已定义i和i为int类型变量，则以下for语句的循环次数是()。for(i=0，j=0；i＜=9&&j!=876；i++)scanf("％d"，&j)；
以下叙述中正确的是
面向对象方法中，继承是指
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j
在数据库管理技术的发展中，数据独立性最高的是()。

随机试题

你的朋友Mr．Johnson在你找工作期间提供了许多建议和帮助。请你写一封感谢信，表达你对他的谢意，并告知他你十分珍惜同他的友谊，希望你们能长久保持联络。
在人类生长发育过程中，哪个系统是优先发育的
A．1次常用量B．3日常用量C．5日常用量D．7日常用量E．15日常用量根据《处方管理办法》为门(急)诊患者开具的麻醉药品注射剂，每张处方为
一平面简谐波沿x轴正向传播，振幅为A=0．02m，周期T=0．5s，波长λ=100m，原点处质元初相位φ=O，则波动方程的表达式()。
一、背景某施工单位中标一厂房机电安装工程。合同约定，工程费用按工程量清单计价，综合单价固定，工程设备由建设单位采购。中标后，该施工单位组建了项目部，并下达了考核成本。在此基础上，项目部制定了成本计划，重点对占78％的直接工程费用进行了细化安排，各
存货成本具体分为()进行分析。
电力部门采用“高压输电”的主要原因是发电厂产生的电本身就是高压电。()
为了加强能源管理，××市政府设立了“××市节约能源中心”(简称节能中心)，隶属市计划经济委员会，为其直属事业单位，按局级建制。其职责是为市政府制定能源政策提供建议，负责全市节能工作的指导和监督，进行节能的科学研究及节能技术的推广等工作。为此，该市计经委拟定
Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema
SomeChinesekidseat______astheyactuallyneedeveryday.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：计算并输出13(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGI．C中

有如下程序：longfib(intn){if(n>2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}main(){printf("

设x和y为int型变量，且x的值为15，xy的值为240，则表达式(x&y)&y‖y的结果为()

已定义i和i为int类型变量，则以下for语句的循环次数是()。for(i=0，j=0；i＜=9&&j!=876；i++)scanf("％d"，&j)；

以下叙述中正确的是

面向对象方法中，继承是指

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j

在数据库管理技术的发展中，数据独立性最高的是()。

你的朋友Mr．Johnson在你找工作期间提供了许多建议和帮助。请你写一封感谢信，表达你对他的谢意，并告知他你十分珍惜同他的友谊，希望你们能长久保持联络。

在人类生长发育过程中，哪个系统是优先发育的

A．1次常用量B．3日常用量C．5日常用量D．7日常用量E．15日常用量根据《处方管理办法》为门(急)诊患者开具的麻醉药品注射剂，每张处方为

一平面简谐波沿x轴正向传播，振幅为A=0．02m，周期T=0．5s，波长λ=100m，原点处质元初相位φ=O，则波动方程的表达式()。

存货成本具体分为()进行分析。

电力部门采用“高压输电”的主要原因是发电厂产生的电本身就是高压电。()

Nexttimeyougazeoutside【C1】______acoldwinterdayandthinkhowdeadeverythingappears,takeacloserlook.Naturema

SomeChinesekidseat______astheyactuallyneedeveryday.

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i＜n-1；j++)for(j