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

admin2020-07-28 67

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(
有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("％d"，&x)；x=fun(x)
有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；prinff("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；
下列选项中属于面向对象设计方法主要特征的是()。
以下叙述中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
设某二叉树中共有140个结点，其中有40个度为1的结点。则

随机试题

职业道德的“五个要求”既有基础性的要求也有较高的要求，其中最基本要求是()。
根据2020年5月28日通过的《中华人民共和国民法典》，下列遗嘱不合法的是()。
假如你是某IT公司的总经理，你们公司经过长期的讨论，制定了一份详细的战略规划。现在董事局要求你向下安排工作，并传达公司股东的指导意见和想法。于是，你让秘书起草了一份会议通知文件，在这份文件上列出了会议所需要讨论事项的会议议程，并以书面的形式通知各部门的经理
在Excel2010中，在选定的一行位置上插入一行，可以通过()
围手术期是指()
A市张某到C市购货，因质量问题，张某拒绝支付全部货款，双方发生纠纷后货主即向公安机关告发。C市公安机关遂以诈骗嫌疑将张某已购货物扣留，并对张某采取留置盘问审查措施。两天后释放了张某，但并未返还所扣财物。张某欲提起行政诉讼。根据案情回下列问题。(
气体灭火剂具有释放后对保护设备()等特点。
甲被宣告死亡后，其妻子乙改嫁给丙，丙死亡后一年，乙得知甲仍然在世，经通讯联系后遂向法院撤销原死亡宣告，撤销甲的死亡宣告后，甲与乙的婚姻关系()。
要处理好改革、发展、稳定的关系。改革、发展、稳定是我国社会主义现代化建设的三个重要支点，其中，解决一切经济社会问题的关键是()
[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionYoulistentoitforinformationorenjoyment.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("％d"，&x)；x=fun(x)

有以下程序：#include＜stdio．h＞voidfun(char*c，intd){*c=*c+1；d=d+1；prinff("％c，％c，"，*c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；

下列选项中属于面向对象设计方法主要特征的是()。

以下叙述中错误的是()。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

职业道德的“五个要求”既有基础性的要求也有较高的要求，其中最基本要求是()。

根据2020年5月28日通过的《中华人民共和国民法典》，下列遗嘱不合法的是()。

在Excel2010中，在选定的一行位置上插入一行，可以通过()

围手术期是指()

气体灭火剂具有释放后对保护设备()等特点。

甲被宣告死亡后，其妻子乙改嫁给丙，丙死亡后一年，乙得知甲仍然在世，经通讯联系后遂向法院撤销原死亡宣告，撤销甲的死亡宣告后，甲与乙的婚姻关系()。

要处理好改革、发展、稳定的关系。改革、发展、稳定是我国社会主义现代化建设的三个重要支点，其中，解决一切经济社会问题的关键是()

[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionYoulistentoitforinformationorenjoyment.

有以下程序：#include＜stdio．h＞voidfun(charc，intd){c=c+1；d=d+1；prinff("％c，％c，"，c，d)；}main(){charb=’a’，a=’A’；fun(&b，a)；