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

admin2019-02-22 41

问题在深度为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://jikaoti.com/ti/y1t0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtua1voidfunc1(){cout＜＜“A1”；}voidfunc2(){co
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
类MyClass的定义如下：classMyClass{public：MyClass(){value＝0；}SetVariable(inti){value=i;}private：intvalue；
下列叙述中，不属于测试的特征的是()。
符合结构化原则的三种基本控制结构为：顺序结构，选择结构和______。
假定有下列变量定义：intk=7,x=12;则能使值为0的表达式是
下面程序的运行结果是#include＜iostream.h＞classbase{protected:inta;public:base(){cout＜＜"0";}};cla
已知有定义:constintD＝5;inti＝1;doublef＝0.32;charc＝15;则下列选项错误的是
将E-R图转换到关系模式时，实体与联系都可以表示成
类模板不同于函数模板，类模板只可用______型参数。

随机试题

具有清热燥湿、涩肠、止血、止带、杀虫作用的药物是
彩色光的基本参数有()。
十二指肠溃疡患者胃酸分泌增多的主要因素是
水泥混凝土的配合比设计步骤包括()。
货物招标方案因采购目的、用途不同而有所区别，作为最终消费产品的货物招标方案主要依据()编制。
建设项目负债融资的方式包括()。
甲事业单位为财政全额拨款的事业单位，自2005年起，实行国库集中支付和政府采购制度。经财政部门核准，甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式，10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
某企业于年初存入银行10000元，假定年利息率为12％，每年复利两次。已知(F/P，6％，5)=1．3382，(F/P，6％，10)=1．7908，(F/P，12％，5)=1．7623，(F/P，12％，10)=3．1058，则第5年末的本利和为(
我的钥匙忘在了家里。
A、Insectswouldbeoutofcontrolsomedayifnothingweredoneaboutthepresentsituation.B、Insectswillsomedayeatallgre

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtua1voidfunc1(){cout＜＜“A1”；}voidfunc2(){co

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

类MyClass的定义如下：classMyClass{public：MyClass(){value＝0；}SetVariable(inti){value=i;}private：intvalue；

下列叙述中，不属于测试的特征的是()。

符合结构化原则的三种基本控制结构为：顺序结构，选择结构和______。

假定有下列变量定义：intk=7,x=12;则能使值为0的表达式是

下面程序的运行结果是#include＜iostream.h＞classbase{protected:inta;public:base(){cout＜＜"0";}};cla

已知有定义:constintD＝5;inti＝1;doublef＝0.32;charc＝15;则下列选项错误的是

将E-R图转换到关系模式时，实体与联系都可以表示成

类模板不同于函数模板，类模板只可用______型参数。

具有清热燥湿、涩肠、止血、止带、杀虫作用的药物是

彩色光的基本参数有()。

十二指肠溃疡患者胃酸分泌增多的主要因素是

水泥混凝土的配合比设计步骤包括()。

货物招标方案因采购目的、用途不同而有所区别，作为最终消费产品的货物招标方案主要依据()编制。

建设项目负债融资的方式包括()。

某企业于年初存入银行10000元，假定年利息率为12％，每年复利两次。已知(F/P，6％，5)=1．3382，(F/P，6％，10)=1．7908，(F/P，12％，5)=1．7623，(F/P，12％，10)=3．1058，则第5年末的本利和为(

我的钥匙忘在了家里。

A、Insectswouldbeoutofcontrolsomedayifnothingweredoneaboutthepresentsituation.B、Insectswillsomedayeatallgre