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

admin2019-06-12 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://kaotiyun.com/show/ML8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；
不能作为函数重载的判断依据的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
以下函数实现的功能是__________。voidfun(char*s){char*p，*q，temp；p=s；q=s+strlen(s)-1；while(p
语句ofstreamoutf(“TEST．DAT”,ios_base：：app)；功能是建立流对象outf，并试图打开文件TEST．DAT与outf关联，而且()。
通过使用new和delete两个运算符进行的分配为【】存储分配。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

随机试题

根据《建设工程施工合同(示范文本)》(GF—99—0201)规定，（）应按照合同约定负责施工场地及其周边环境与生态的保护工作。
下列属于财务管理风险对策的有()。
直到完成使命，他才意识到自己得了重病。
______LiuXiangfailedtocompeteinthe2008BeijingOlympicGames,heisstillaherointheeyesofourChinesepeople.
某养鸡场散养的1000只肉仔鸡，30H龄起大批鸡精神委顿，食欲减退，双翅下垂，羽毛逆立，下痢至排大量血便，1周内死亡率在30％以上。病死鸡剖检病变主要发生在()
强心苷的药理作用不包括
2006年9月20日，中国A市甲公司作为买方与作为卖方的位于意大利B市的乙公司在北京签订购买由意大利丙公司生产的钢琴1万架的合同。后来，钢琴按时运抵甲公司，但甲公司验货后发现该批钢琴质量存在严重缺根据上述案情，请回答以下问题：陷，于是甲公司要求乙公司退还相
根据《水利水电工程等级划分及洪水标准》SL252--2000，下列永久建筑物的级别可提高一级的有()。
在数据库中，建立索引的主要作用是
A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A

最新回复(0)

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

二级C

NCRE全国计算机二级

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(___________)return0；

不能作为函数重载的判断依据的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

以下函数实现的功能是__________。voidfun(char*s){char*p，*q，temp；p=s；q=s+strlen(s)-1；while(p

语句ofstreamoutf(“TEST．DAT”,ios_base：：app)；功能是建立流对象outf，并试图打开文件TEST．DAT与outf关联，而且()。

通过使用new和delete两个运算符进行的分配为【】存储分配。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

根据《建设工程施工合同(示范文本)》(GF—99—0201)规定，（）应按照合同约定负责施工场地及其周边环境与生态的保护工作。

下列属于财务管理风险对策的有()。

直到完成使命，他才意识到自己得了重病。

______LiuXiangfailedtocompeteinthe2008BeijingOlympicGames,heisstillaherointheeyesofourChinesepeople.

某养鸡场散养的1000只肉仔鸡，30H龄起大批鸡精神委顿，食欲减退，双翅下垂，羽毛逆立，下痢至排大量血便，1周内死亡率在30％以上。病死鸡剖检病变主要发生在()

强心苷的药理作用不包括

根据《水利水电工程等级划分及洪水标准》SL252--2000，下列永久建筑物的级别可提高一级的有()。

在数据库中，建立索引的主要作用是

A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A

以下函数实现的功能是__________。voidfun(chars){charp，*q，temp；p=s；q=s+strlen(s)-1；while(p