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

admin2019-05-17 43

问题深度为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(){inta=3；printf("％d＼n"，(a+=a-=a*a))；}程序运行后的输出结果是
下面选项中关于“文件指针”概念的叙述正确的是
以下叙述正确的是
以下语句中存在语法错误的是
有以下程序#includemain(){intaft={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf("％d＼n"，a[2]
如果定义floata[10]，x；则以下叙述中正确的是
以下叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在【】处应填入的选项是Structlink{chardata；【】}node；

随机试题

某知名啤酒生产企业，为满足市场需求，不断研发啤酒新品种，开发适合不同顾客群体的啤酒，走差异化战略道路。2013年该企业在市场调研的基础上，推出一款专门针对年轻人口味的啤酒。生产该品种啤酒年固定成本为600万元，单位变动成本为2．5元，产品售价为4元／瓶。该
某市准备将宠物扰邻问题纳入公共征信系统。有人认为，将“宠物扰邻”纳入征信很有必要，但也有人认为“量刑过重”。对此，你怎么看?
对于年轻的有生育要求的恶性卵巢上皮性肿瘤患者，以下哪种期别可以保留生育功能
患者女。心脏听诊A2减弱，同时S2反常分裂。该患者的心脏疾病是
不具有抗甲状腺作用的药物为
A．氯霉素B．青霉素类C．氨基糖苷类D．红霉素E．头孢菌类主要经肝脏或有相当量经肝脏清除或代谢，肝功能减退时清除减少，并可导致毒性反应的发生，肝功能减退患者应避免使用的是()
施工质量计划应由()进行编制。
××市某商业总公司因到期无法偿还银行贷款，其刚竣工的18层商住综合楼被人民法院于2003年2月10日查封，拟作价后予以拍卖。××市价格认证中心于2月16日接受法院委托后，采用成本法及市场法对该综合楼进行了价格鉴证，以下是该中心出具的价格鉴证技术报告中成本法
挪威研究人员分析了该国过去几十年里230万份出生记录，以及相应孕妇的健康数据，结果发现，如果母亲怀孕期间出现妊娠剧吐症状，女儿后来怀孕时也出现该症状的可能性是其他人的3倍。研究还表明，孕妇妊娠剧吐与腹中胎儿是否含有来自丈夫一方的相关基因没有关系，导致这一症
Whatdoesthespeakermean?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；}程序运行后的输出结果是

下面选项中关于“文件指针”概念的叙述正确的是

以下叙述正确的是

以下语句中存在语法错误的是

有以下程序#includemain(){intaft={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf("％d＼n"，a[2]

如果定义floata[10]，x；则以下叙述中正确的是

以下叙述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n

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

某市准备将宠物扰邻问题纳入公共征信系统。有人认为，将“宠物扰邻”纳入征信很有必要，但也有人认为“量刑过重”。对此，你怎么看?

对于年轻的有生育要求的恶性卵巢上皮性肿瘤患者，以下哪种期别可以保留生育功能

患者女。心脏听诊A2减弱，同时S2反常分裂。该患者的心脏疾病是

不具有抗甲状腺作用的药物为

A．氯霉素B．青霉素类C．氨基糖苷类D．红霉素E．头孢菌类主要经肝脏或有相当量经肝脏清除或代谢，肝功能减退时清除减少，并可导致毒性反应的发生，肝功能减退患者应避免使用的是()

施工质量计划应由()进行编制。

Whatdoesthespeakermean?

有以下程序#includemain(){intaft={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf("％d＼n"，a[2]