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

admin2018-01-11 56

问题在深度为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://kaotiyun.com/show/WLxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库系统中实现各种数据管理功能的核心软件是__________。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
下列标识符不是关键字的是()。
以下isprime函数的功能是判断形参a是否为素数。是素数，函数返回1，否则返回0。请填空。intisprime(inta){inti；for(i=2；i＜=a／2；i++)if(a％i==0)
软件是程序、数据和________的集合。
全面支持软件开发过程的软件工具集合称为__________。
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
当执行下面的程序时，如果输入ABC，则输出结果是()。#include#includemain(){charss[10]="1，2，3，4，5"；gets(ss)；strcat(ss，"6789")；print
实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请填空。#includevoidmain(intargc，char*argv[]){FI

随机试题

生产环境中气象条件系指
国际卫生条例的传染病范围是
下列关于与地上建筑物相连的地下建筑物的税务处理，正确的有()。
该省执行最低工资立法，而使有些企业不愿意继续雇佣生产率水平低于最低工资的那些工人，于是这些工人失业了，他们不得不去寻找更低工资的工作，这是最低工资立法对收入分配不平等程度产生的一种()。该省现在正在通过对劳动力进行重新训练与教育，把非熟练工人训
根据《证券法》的规定，股份有限公司申请其股票上市交易的，如果公司股本总额超过人民币4亿元的，则向社会公众发行股份的比例为()。
根据所给材料回答问题。甲期刊为A4开本、10印张的季刊，于每季度末出版，向国内外公开发行，但该刊编辑部未公开说明过稿件审阅处理的期限。2015年3月10日，该编辑部收到陈某投寄的《透视大学生创业》一文，约6000字。编辑王阳审稿后，认为该稿适合在本刊登载
Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour
2011年，我国商标局共受理商标注册申请1416785件，连续十年位居世界第一。其中商标注册网上申请达804926件，占同期商标注册申请总量的56.8%。国内申请1273827件，外国来华申请量(包括马德里商标国际注册领土延伸申请的47127件)14295
(15年)设矩阵，若集合Ω={1，2}，则线性方程组Ax=b有无穷多解的充分必要条件为
Professionalethicsconcernsthemoralissuesthatarisebecauseofthespecialistknowledgethatprofessionalsattain,andhow

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库系统中实现各种数据管理功能的核心软件是__________。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

下列标识符不是关键字的是()。

以下isprime函数的功能是判断形参a是否为素数。是素数，函数返回1，否则返回0。请填空。intisprime(inta){inti；for(i=2；i＜=a／2；i++)if(a％i==0)

软件是程序、数据和________的集合。

全面支持软件开发过程的软件工具集合称为__________。

若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。

当执行下面的程序时，如果输入ABC，则输出结果是()。#include#includemain(){charss[10]="1，2，3，4，5"；gets(ss)；strcat(ss，"6789")；print

实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请填空。#includevoidmain(intargc，char*argv[]){FI

生产环境中气象条件系指

国际卫生条例的传染病范围是

下列关于与地上建筑物相连的地下建筑物的税务处理，正确的有()。

根据《证券法》的规定，股份有限公司申请其股票上市交易的，如果公司股本总额超过人民币4亿元的，则向社会公众发行股份的比例为()。

Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour

(15年)设矩阵，若集合Ω={1，2}，则线性方程组Ax=b有无穷多解的充分必要条件为

Professionalethicsconcernsthemoralissuesthatarisebecauseofthespecialistknowledgethatprofessionalsattain,andhow