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

admin2020-07-30 36

问题在深度为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/yRyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有—个源程序文件projl．cpp。其中位于每个注释“／／ERROR**********found**********”之后的——行语句存在错误。请改正这些错误，使程序的输
请使用V05或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Nam
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数addres
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下类定义：classAA{inta；public：intgetRef()const{return＆a；}／／①intgetValue()const{returna；}／／②voidset(intn)const{a=n；}／／
下列语句中，错误的是()。
下列选项中不属于结构化程序设计原则的是()。
下列关于this指针的描述中，正确的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

治疗肺炎球菌性肺炎的首选抗菌药是
女性，40岁。4年前呼吸道感染后出现咳嗽伴胸闷，此后反复发作，伴有喘息，多于呼吸道感染后出现，3天前再次发作。体检：呼吸30次／分，口唇微绀，两肺叩诊过清音，闻及哮鸣音，心率110次／分，律齐。为判断病情严重度，急需哪项检查
主动脉缩窄多采用哪个切面检查（）
以下人群中体液含量占体重比例最少的是
诊断急性白血病最可靠的依据是
里实寒证的特征为里虚寒证的特征为
已知某工业投资项目运营期某年的有关资料如下：营业收入为300万元，不含财务费用的总成本费用为150万元，经营成本为120万元，所得税前净现金流量为120万元，所得税后净现金流量为100万元，所得税率为25％。投资所需资金通过发行债券筹集，则下列各选项中不正
小志很喜欢看武打片，经常将影片中的暴力镜头重现到自己的日常生活中，这可以用()理论进行解释。
在民族地区和边远贫困地区工作的教师享有()津贴。
有名な店ですから、今日もたぶん混んでいるでしょう。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有—个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的——行语句存在错误。请改正这些错误，使程序的输

请使用V05或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Nam

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

有如下类定义：classAA{inta；public：intgetRef()const{return＆a；}／／①intgetValue()const{returna；}／／②voidset(intn)const{a=n；}／／

下列语句中，错误的是()。

下列选项中不属于结构化程序设计原则的是()。

下列关于this指针的描述中，正确的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

治疗肺炎球菌性肺炎的首选抗菌药是

主动脉缩窄多采用哪个切面检查（）

以下人群中体液含量占体重比例最少的是

诊断急性白血病最可靠的依据是

里实寒证的特征为里虚寒证的特征为

小志很喜欢看武打片，经常将影片中的暴力镜头重现到自己的日常生活中，这可以用()理论进行解释。

在民族地区和边远贫困地区工作的教师享有()津贴。

有名な店ですから、今日もたぶん混んでいるでしょう。

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有—个源程序文件projl．cpp。其中位于每个注释“／／ERROR**********found**********”之后的——行语句存在错误。请改正这些错误，使程序的输

请使用V05或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Nam

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sonByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

有如下类定义：classAA{inta；public：intgetRef()const{return＆a；}／／①intgetValue()const{returna；}／／②voidset(intn)const{a=n；}／／

下列语句中，错误的是()。

下列选项中不属于结构化程序设计原则的是()。

下列关于this指针的描述中，正确的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

治疗肺炎球菌性肺炎的首选抗菌药是

主动脉缩窄多采用哪个切面检查（）

以下人群中体液含量占体重比例最少的是

诊断急性白血病最可靠的依据是

里实寒证的特征为里虚寒证的特征为

小志很喜欢看武打片，经常将影片中的暴力镜头重现到自己的日常生活中，这可以用()理论进行解释。

在民族地区和边远贫困地区工作的教师享有()津贴。

有名な店ですから、今日もたぶん混んでいるでしょう。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有—个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的——行语句存在错误。请改正这些错误，使程序的输

请使用V05或使用【答题】菜单打开考生文件夹pmj1下的工程pmj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Nam

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改