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

admin2021-06-15 113

问题深度为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(){intc[6]={10，20，30，40，50，60}，*p，*s：p=c；s=&c[5]；printf(″％d＼n″，s—p)；}程序运行后的输出结果是()。
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",
有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
有二叉树如下图所示：则前序序列为()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

根据我国《民事诉讼法》的规定，民事再审申请书必须在（　　）提出。
患儿，4岁。反复患呼吸道和胃肠疾病，医生疑是免疫缺陷病，拟进行进一步检查，下列检查项目临床意义解释错误的是
社区感染性肺炎最常见的病原菌是（　　）。【2004年考试真题】
经济增长的质量是指()。
影响市场利率以及利率期货价格的主要因素包括()。
供应商认证的重要意义有()。
对于调解书、仲裁机构的生效裁决、公证机关依法赋予强制执行效力的债权文书，由被执行人住所地或者被执行的财产所在地人民法院执行。()
甲公司是一家制造企业，生产A、B两种产品，产品分两个步骤在两个基本生产车间进行，第一车间将原材料手工加工成同一规格型号的毛坯，转入半成品库，第二车间领用毛坯后，利用程控设备继续加工，生产出A、B两种产品，每件产品耗用一件毛坯，公司根据客户订单分批组织生产，
微程序控制器中，机器指令与微指令的关系是()。
根据下面材料回答下列题。下图显示的是内蒙古、重庆、江西、陕西、吉林五个省(市)2003年与2007年地区生产总值，请根据图形回答以下的问题。以上列举的五个省(市)中，2007年国内生产总值最小的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s：p=c；s=&c[5]；printf(″％d＼n″，s—p)；}程序运行后的输出结果是()。

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

有二叉树如下图所示：则前序序列为()。

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

根据我国《民事诉讼法》的规定，民事再审申请书必须在（　　）提出。

患儿，4岁。反复患呼吸道和胃肠疾病，医生疑是免疫缺陷病，拟进行进一步检查，下列检查项目临床意义解释错误的是

社区感染性肺炎最常见的病原菌是（　　）。【2004年考试真题】

经济增长的质量是指()。

影响市场利率以及利率期货价格的主要因素包括()。

供应商认证的重要意义有()。

对于调解书、仲裁机构的生效裁决、公证机关依法赋予强制执行效力的债权文书，由被执行人住所地或者被执行的财产所在地人民法院执行。()

微程序控制器中，机器指令与微指令的关系是()。

根据下面材料回答下列题。下图显示的是内蒙古、重庆、江西、陕西、吉林五个省(市)2003年与2007年地区生产总值，请根据图形回答以下的问题。以上列举的五个省(市)中，2007年国内生产总值最小的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s：p=c；s=&c[5]；printf(″％d＼n″，s—p)；}程序运行后的输出结果是()。

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",

有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

有二叉树如下图所示：则前序序列为()。

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

根据我国《民事诉讼法》的规定，民事再审申请书必须在（ ）提出。

患儿，4岁。反复患呼吸道和胃肠疾病，医生疑是免疫缺陷病，拟进行进一步检查，下列检查项目临床意义解释错误的是

社区感染性肺炎最常见的病原菌是（ ）。【2004年考试真题】

经济增长的质量是指()。

影响市场利率以及利率期货价格的主要因素包括()。

供应商认证的重要意义有()。

对于调解书、仲裁机构的生效裁决、公证机关依法赋予强制执行效力的债权文书，由被执行人住所地或者被执行的财产所在地人民法院执行。()

微程序控制器中，机器指令与微指令的关系是()。

根据下面材料回答下列题。下图显示的是内蒙古、重庆、江西、陕西、吉林五个省(市)2003年与2007年地区生产总值，请根据图形回答以下的问题。以上列举的五个省(市)中，2007年国内生产总值最小的是()。

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s：p=c；s=&c[5]；printf(″％d＼n″，s—p)；}程序运行后的输出结果是()。

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

根据我国《民事诉讼法》的规定，民事再审申请书必须在（　　）提出。

社区感染性肺炎最常见的病原菌是（　　）。【2004年考试真题】