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

admin2019-06-12 76

问题在深度为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全国计算机二级

相关试题推荐

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
以下程序的输出结果是()。#includemain(){intm=5：if(m++>5)cout
有如下程序：#include#includeusingnamespacestd；public：TestClass(){cout
下面有关内联函数的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout
下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____
数据库技术的根本目标是()。
A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。
数据库系统的核心是【】。
有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是

随机试题

职业危害的防护应坚持以预防为主的方针。
A、静脉隐匿B、静脉削尖C、静脉拱桥D、静脉隐匿并回流障碍E、静脉隐匿并偏向或移位Salus征是指（）
属于湿热化燥伤阴的治法为（　　）。属于水湿浸渍的治法为（　　）。
甲诉乙偿还借款一案在审理过程中，乙与甲达成和解协议，在和解协议中乙承认自己未偿还甲500万元借款。和解协议达成后，乙拒绝履行和解协议，为此甲向法院再次提起诉讼要求乙偿还500万元借款，则关于本案下列说法中错误的是：()
2011年12月1日，A公司与B租赁公司签订了—份租赁合同。合同主要条款及其他有关资料如下：(1)租赁标的物：CF型数控车床。(2)租赁期开始日：2011年12月31日。(3)租赁期：2011年12月31日～2014年12月31日，共计36个月。(
阅读下列片段。试回答有关问题。体态语是人们在交际过程中人体任何一部分辅助言语交流的表情，行为或举止。化学教师在进行课堂教学时。在运用有声语言的同时，常常伴随着相应的体态语，它正以独特的魅力成为课堂教学中不可忽略的辅助手段，也越来越受到人们的广泛关注。根据
当固定桥受到垂直向力超过材料的应力极限时两端基牙将向()。
北京市为缓解交通压力实行机动车辆限行政策，每辆机动车周一到周五都要限行一天，周末不限行。某公司有A、B、C、D、E五辆车，保证每天至少有四辆车可以上路行驶。已知：E车周四限行，B车昨天限行，从今天算起，A、C两车连续四天都能上路行驶，E车明天可以上路。如果
若有下列定义和语句：intu=011,y=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。
InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

以下程序的输出结果是()。#includemain(){intm=5：if(m++>5)cout

有如下程序：#include#includeusingnamespacestd；public：TestClass(){cout

下面有关内联函数的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____

数据库技术的根本目标是()。

A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。

数据库系统的核心是【】。

有如下的运算符重载函数定义： double operator +(int i，int k){return double(i+k)；} 但定义有错误，对这个错误最准确的描述是

职业危害的防护应坚持以预防为主的方针。

A、静脉隐匿B、静脉削尖C、静脉拱桥D、静脉隐匿并回流障碍E、静脉隐匿并偏向或移位Salus征是指（）

属于湿热化燥伤阴的治法为（ ）。属于水湿浸渍的治法为（ ）。

2011年12月1日，A公司与B租赁公司签订了—份租赁合同。合同主要条款及其他有关资料如下：(1)租赁标的物：CF型数控车床。(2)租赁期开始日：2011年12月31日。(3)租赁期：2011年12月31日～2014年12月31日，共计36个月。(

当固定桥受到垂直向力超过材料的应力极限时两端基牙将向()。

若有下列定义和语句：intu=011,y=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。

InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(______){_

有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是

属于湿热化燥伤阴的治法为（　　）。属于水湿浸渍的治法为（　　）。