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

admin2019-05-17 77

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

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

答案B

解析对于满二叉树，结点的数目等于2ⁿ-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；)若文本文件filea．tx
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；
若有以下程序段structst{intn；structst*next；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；p=&a[0]；则以下选项中值为6的表达式是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*P){strcpy(p，"Qian")；}main(){STUa
以下叙述中正确的是
以下叙述中错误的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生

随机试题

离心式压缩机使用的迷宫型密封中密封齿可直接在密封体上车削出的是()型。
根据调查范围不同，调查可分为
根据市政府整顿农贸市场的决定，某区工商局和公安局对集贸市场进行检查。在检查过程中，因某个体户乱设摊点，给予其吊销营业执照的处罚。该个体户不服，申请复议。此案应以谁为被申请人？
四川省内最具观赏价值的珍稀动物有()。
我国新课程改革以来的义务教育化学教科书，采用的编写模式主要是()。
从20世纪90年代“人类基因工程”计划启动之日起，美国、日本和欧洲等就展开了一场激烈的基因专利争夺战。因为谁拥有专利，就意味着谁就能在国际上获得_________基因产业的“王牌”，谁就能拥有今后基因开发的庞大市场。为此，美国等少数发达国家大量地将阶段性研
国际收支平衡表
listedcompanies
马克思指出：“观念的东西不外是移入人的头脑并在人的头脑中改造过的物质的东西而已。”这表明()
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；)若文本文件filea．tx

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

若有以下程序段structst{intn；structstnext；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；p=&a[0]；则以下选项中值为6的表达式是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*P){strcpy(p，"Qian")；}main(){STUa

以下叙述中正确的是

以下叙述中错误的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；__}node；

离心式压缩机使用的迷宫型密封中密封齿可直接在密封体上车削出的是()型。

根据调查范围不同，调查可分为

根据市政府整顿农贸市场的决定，某区工商局和公安局对集贸市场进行检查。在检查过程中，因某个体户乱设摊点，给予其吊销营业执照的处罚。该个体户不服，申请复议。此案应以谁为被申请人？

四川省内最具观赏价值的珍稀动物有()。

我国新课程改革以来的义务教育化学教科书，采用的编写模式主要是()。

国际收支平衡表

listedcompanies

马克思指出：“观念的东西不外是移入人的头脑并在人的头脑中改造过的物质的东西而已。”这表明()

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；)若文本文件filea．tx

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

若有以下程序段structst{intn；structst*next；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；p=&a[0]；则以下选项中值为6的表达式是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*P){strcpy(p，"Qian")；}main(){STUa

以下叙述中正确的是

以下叙述中错误的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；

离心式压缩机使用的迷宫型密封中密封齿可直接在密封体上车削出的是()型。

根据调查范围不同，调查可分为

根据市政府整顿农贸市场的决定，某区工商局和公安局对集贸市场进行检查。在检查过程中，因某个体户乱设摊点，给予其吊销营业执照的处罚。该个体户不服，申请复议。此案应以谁为被申请人？

四川省内最具观赏价值的珍稀动物有()。

我国新课程改革以来的义务教育化学教科书，采用的编写模式主要是()。

国际收支平衡表

listedcompanies

马克思指出：“观念的东西不外是移入人的头脑并在人的头脑中改造过的物质的东西而已。”这表明()

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

若有以下程序段structst{intn；structstnext；)；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，p；p=&a[0]；则以下选项中值为6的表达式是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；__}node；