深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。

admin2021-06-15 78

问题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。

选项 A、62
B、63
C、64
D、65

答案B

解析完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶－1=63，且第6层的结点数为2^6－1=32个，则第7层共有125－63=62个叶子结点，分别挂在第6层的左边31个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序的三种基本结构是
阅读以下程序#include＜stdio.h＞main(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",&case,&printF);printf("%d%f\n",c
有以下程序#includemain()voidfun(int*a，int*b){intx=3，y=5，*p=&x，*q=&y；{int*c；fun(p，q)；printf("％d，％d，"，*p
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
对于一个正常运行的C程序，以下叙述中正确的是
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
下面关于“EOF”的叙述，正确的是
两个或两个以上模块之间关联的紧密程度称为
下面可以作为软件设计工具的是（）。
下列说法不正确的是()。

随机试题

甲公司丢失一张汇票，挂失止付后得知乙银行在收到挂失止付通知书之前，已经向持票人付款，乙银行不再承担责任。()
男性，38岁，肝硬化病史5年，近日出现睡眠时间倒错，语言不清，血钾3.5mmol/L，血钠136mmol/L，血氨90mmol/L，血清pH值为7.48。下列药物中首选哪种
对钝化酶稳定的氨基糖苷类药物是
法律行为根据不同的标准可以进行不同的分类，其中根据法律行为是否需要一定形式或履行一定程序，可将法律行为分为()。
根据《票据法》的规定，票据权利的产生、转移和行使与票据可以分离开来。()
全国银行间市场质押式回购成交合同的条款中，属于必备条款的有(　　)。
氧气：臭氧
在考试时，往往会跳过一些难题，先做答简单的题目，这种学习策略属于()。
以下程序的输出结果是()。a=10b=1try：c=b／／(b／a)print(C)except(IOError，ZeroDivisionError)：print(”calculat
Anewbiotechnologyprocedurethatcouldbecomecommerciallyavailableinaslittleastwotofouryearsis"transgenosis",whic

最新回复(0)

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

结构化程序的三种基本结构是

阅读以下程序#include＜stdio.h＞main(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",&case,&printF);printf("%d%f\n",c

有以下程序#includemain()voidfun(int*a，int*b){intx=3，y=5，*p=&x，*q=&y；{int*c；fun(p，q)；printf("％d，％d，"，*p

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

对于一个正常运行的C程序，以下叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

下面关于“EOF”的叙述，正确的是

两个或两个以上模块之间关联的紧密程度称为

下面可以作为软件设计工具的是（）。

下列说法不正确的是()。

甲公司丢失一张汇票，挂失止付后得知乙银行在收到挂失止付通知书之前，已经向持票人付款，乙银行不再承担责任。()

男性，38岁，肝硬化病史5年，近日出现睡眠时间倒错，语言不清，血钾3.5mmol/L，血钠136mmol/L，血氨90mmol/L，血清pH值为7.48。下列药物中首选哪种

对钝化酶稳定的氨基糖苷类药物是

法律行为根据不同的标准可以进行不同的分类，其中根据法律行为是否需要一定形式或履行一定程序，可将法律行为分为()。

根据《票据法》的规定，票据权利的产生、转移和行使与票据可以分离开来。()

全国银行间市场质押式回购成交合同的条款中，属于必备条款的有( )。

氧气：臭氧

在考试时，往往会跳过一些难题，先做答简单的题目，这种学习策略属于()。

以下程序的输出结果是()。a=10b=1try：c=b／／(b／a)print(C)except(IOError，ZeroDivisionError)：print(”calculat

Anewbiotechnologyprocedurethatcouldbecomecommerciallyavailableinaslittleastwotofouryearsis"transgenosis",whic

有以下程序#includemain()voidfun(inta，intb){intx=3，y=5，p=&x，q=&y；{intc；fun(p，q)；printf("％d，％d，"，p

全国银行间市场质押式回购成交合同的条款中，属于必备条款的有(　　)。