首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2021-06-15
89
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
选项
A、62
B、63
C、64
D、65
答案
B
解析
完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2
6
－1=63，且第6层的结点数为2
6－1
=32个，则第7层共有125－63=62个叶子结点，分别挂在第6层的左边31个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/b5tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
以下叙述中正确的是
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
以下关于结构化程序设计的叙述中正确的是
设有如下程序：#includechars[20]=“Beijing”，*P；P=s：则执行P=s；语句后，以下叙述正确的是()。
两个或两个以上模块之间关联的紧密程度称为
下列选项中不符合良好程序设计风格的是
编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他
在最坏情况下，堆排序的时间复杂度是
在C语言中，以下说法不正确的是()。
随机试题
不用平行光管只用经纬仪就可测量回转工作台的分度精度。()
A．中性粒细胞B．嗜酸性粒细胞C．单核细胞D．淋巴细胞病毒感染的炎症病变内的主要细胞
感光现象不包括
英译汉：“dozen；roll；bundle”( )。
质押担保的法律风险主要有()。
甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题。甲机构卖出证券的价格与回购证券的价格存在着一定的差额，这种差额实际上就是()
北京的甲公司和长沙的乙公司于2015年4月1日在上海签订一买卖合同。合同约定，甲公司向乙公司提供一批货物，双方应于2015年4月10日在厦门履行合同。2015年4月10日，甲公司依约交货后，乙公司拒绝付款。经交涉无效，甲公司准备对乙公司提起诉讼。要求：根
今天的中国，改革依然是人心所向、大势所趋。在新的历史时期，在现有成就基础上，经济社会要持续保持又好又快发展，就需要以更大的勇气、魄力和力度来推进改革、深化改革，只有这样，才能在用好机遇、化解风险中奋力闯出“深水区”，开创中围现代化的新境界。由此可以推出：
从所给的四个选项中，选择最符合左侧图形规律的一项：
Completethesummarybelow.ChooseNOMORETHANTWOWORDSfromthepassageforeachanswer.Writeyouranswersinboxes
最新回复
(
0
)
