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

admin2018-01-11 80

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；scanf("％d"，&n)；if(n++＜10)printf("％d＼n"，n)；elseprintf("％d＼n"，n--
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
设有二元关系R和三元关系S，下列运算合法的是()。
下列叙述中正确的是()。
下面程序的运行结果是()。#includevoiddel(char*s){inti，j；char*a；a=s；for(i=0，j=0；a[i]!=’＼0’；i++
下面属于黑盒测试方法的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
下面不属于软件工程过程的4种基本活动
下面不属于软件工程的3个要素是

随机试题

有限合伙企业由________的合伙人设立，并且至少有________普通合伙人。
大叶性肺炎发生肺肉质变的主要原因
同一种土的密度ρ、土颗粒密度ρs、干密度ρd三者之间的关系是：()。
(2005)一基本共射放大电路如图2．2—8所示，己知VCC=12V，RB=1．2MΩ，RC=2．7kΩ，晶体管的β=100，且已测得rbe=2．7kΩ。若输入正弦电压有效值为27mV，则用示波器观察到的输出电压波形是()。
石膏板应采用自攻螺钉固定，周边螺钉的间距不应大于()mm。
修配法是对补偿件进行补充加工，其目的是()。
根据会计准则的规定，下列各项中，不应确认为期间费用的有()。
【2013-25】在古希腊罗马教育中，雅典教育与斯巴达教育、古罗马教育的主要区别是()。
为什么债券可以溢价和折价发行?
ImmediatelyonmyreturnIshall______youtodiscussthematter.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；scanf("％d"，&n)；if(n++＜10)printf("％d＼n"，n)；elseprintf("％d＼n"，n--

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

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

设有二元关系R和三元关系S，下列运算合法的是()。

下列叙述中正确的是()。

下面程序的运行结果是()。#includevoiddel(chars){inti，j；chara；a=s；for(i=0，j=0；a[i]!=’＼0’；i++

下面属于黑盒测试方法的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

下面不属于软件工程过程的4种基本活动

下面不属于软件工程的3个要素是

有限合伙企业由的合伙人设立，并且至少有普通合伙人。

大叶性肺炎发生肺肉质变的主要原因

同一种土的密度ρ、土颗粒密度ρs、干密度ρd三者之间的关系是：()。

(2005)一基本共射放大电路如图2．2—8所示，己知VCC=12V，RB=1．2MΩ，RC=2．7kΩ，晶体管的β=100，且已测得rbe=2．7kΩ。若输入正弦电压有效值为27mV，则用示波器观察到的输出电压波形是()。

石膏板应采用自攻螺钉固定，周边螺钉的间距不应大于()mm。

修配法是对补偿件进行补充加工，其目的是()。

根据会计准则的规定，下列各项中，不应确认为期间费用的有()。

【2013-25】在古希腊罗马教育中，雅典教育与斯巴达教育、古罗马教育的主要区别是()。

为什么债券可以溢价和折价发行?

ImmediatelyonmyreturnIshall______youtodiscussthematter.

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

二级C语言

NCRE全国计算机二级

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；scanf("％d"，&n)；if(n++＜10)printf("％d＼n"，n)；elseprintf("％d＼n"，n--

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

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

设有二元关系R和三元关系S，下列运算合法的是()。

下列叙述中正确的是()。

下面程序的运行结果是()。#includevoiddel(char*s){inti，j；char*a；a=s；for(i=0，j=0；a[i]!=’＼0’；i++

下面属于黑盒测试方法的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

下面不属于软件工程过程的4种基本活动

下面不属于软件工程的3个要素是

有限合伙企业由________的合伙人设立，并且至少有________普通合伙人。

大叶性肺炎发生肺肉质变的主要原因

同一种土的密度ρ、土颗粒密度ρs、干密度ρd三者之间的关系是：()。

(2005)一基本共射放大电路如图2．2—8所示，己知VCC=12V，RB=1．2MΩ，RC=2．7kΩ，晶体管的β=100，且已测得rbe=2．7kΩ。若输入正弦电压有效值为27mV，则用示波器观察到的输出电压波形是()。

石膏板应采用自攻螺钉固定，周边螺钉的间距不应大于()mm。

修配法是对补偿件进行补充加工，其目的是()。

根据会计准则的规定，下列各项中，不应确认为期间费用的有()。

【2013-25】在古希腊罗马教育中，雅典教育与斯巴达教育、古罗马教育的主要区别是()。

为什么债券可以溢价和折价发行?

ImmediatelyonmyreturnIshall______youtodiscussthematter.

下面程序的运行结果是()。#includevoiddel(chars){inti，j；chara；a=s；for(i=0，j=0；a[i]!=’＼0’；i++

有限合伙企业由的合伙人设立，并且至少有普通合伙人。