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

admin2013-05-30 50

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

选项 A、32
B、31
C、64
D、63

答案C

解析在二叉树的第k层上，最多有2^k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2^k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为
2^k-1=2^7-1=64
因此，本题的正确答案为C。

转载请注明原文地址:https://www.kaotiyun.com/show/CnNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

设inta=10，b=11，c=12；，表达式(a/b)＜c&&b==c的值是【】。
数据结构分为逻辑结构和存储结构，树形结构属于【】结构。
下列语句段落将输出字符’*’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}}
下列函数参数默认值定义错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd;intfun(inta,intb){return(++a*b++);}voidmain(){
C++程序设计语言是()。
下列叙述中，正确的是()。
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为【】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下列关于线性表的叙述中，不正确的是______。

随机试题

由固结试验得到的固结系数的计量单位应为下列哪个选项?()
下列属于精密水准测量的是（）
公司、股东以及公司员工的利益与基金份额持有人的利益发生冲突时，应当优先保障()的利益。
下列关于福利的描述错误的是()。
受国际金融危机冲击及经济周期变化的双重影响，我国的物价在过去两年多的时间里经历了较大的起伏。2007年CPI上涨4．8％，2008年上涨5．9％，2009年上半年下降1．1％。下表是2008年以来有关物价指数的月度同比数据：根据上述资料，回答下列问题。
学校管理的中心工作是【】
给定资料1．在中央财经领导小组第十六次会议上，习近平总书记发表重要讲话强调，要改善投资和市场环境，加快对外开放步伐，降低市场运行成本，营造稳定公平透明、可预期的营商环境，加快建设开放型经济新体制，推动我国经济持续健康发展。在2018年6月13日召开的全
执行支付手段职能的货币
Thereasonwhybirdsdon’tgetlostonlongflights______.By"hisoutdoorcousins"theauthormeans______.
Asgoodsandservicesimproved,peoplewerepersuadedtosendtheirmoneyonchangingfromoldtonew,andfoundthechangewort

最新回复(0)

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

二级C

NCRE全国计算机二级

设inta=10，b=11，c=12；，表达式(a/b)＜c&&b==c的值是【】。

数据结构分为逻辑结构和存储结构，树形结构属于【】结构。

下列语句段落将输出字符’’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’’；}}

下列函数参数默认值定义错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd;intfun(inta,intb){return(++a*b++);}voidmain(){

C++程序设计语言是()。

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

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列关于线性表的叙述中，不正确的是______。

由固结试验得到的固结系数的计量单位应为下列哪个选项?()

下列属于精密水准测量的是（）

公司、股东以及公司员工的利益与基金份额持有人的利益发生冲突时，应当优先保障()的利益。

下列关于福利的描述错误的是()。

学校管理的中心工作是【】

执行支付手段职能的货币

Thereasonwhybirdsdon’tgetlostonlongflights.By"hisoutdoorcousins"theauthormeans.

Asgoodsandservicesimproved,peoplewerepersuadedtosendtheirmoneyonchangingfromoldtonew,andfoundthechangewort

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

二级C

NCRE全国计算机二级

设inta=10，b=11，c=12；，表达式(a/b)＜c&&b==c的值是【】。

数据结构分为逻辑结构和存储结构，树形结构属于【】结构。

下列语句段落将输出字符’*’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}}

下列函数参数默认值定义错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd;intfun(inta,intb){return(++a*b++);}voidmain(){

C++程序设计语言是()。

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

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为【】。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列关于线性表的叙述中，不正确的是______。

由固结试验得到的固结系数的计量单位应为下列哪个选项?()

下列属于精密水准测量的是（）

公司、股东以及公司员工的利益与基金份额持有人的利益发生冲突时，应当优先保障()的利益。

下列关于福利的描述错误的是()。

学校管理的中心工作是【】

执行支付手段职能的货币

Thereasonwhybirdsdon’tgetlostonlongflights______.By"hisoutdoorcousins"theauthormeans______.

Asgoodsandservicesimproved,peoplewerepersuadedtosendtheirmoneyonchangingfromoldtonew,andfoundthechangewort

下列语句段落将输出字符’’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’’；}}

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。

Thereasonwhybirdsdon’tgetlostonlongflights.By"hisoutdoorcousins"theauthormeans.