首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中，叶子结点个数为
在具有2n个结点的完全二叉树中，叶子结点个数为
admin
2020-11-23
66
问题
在具有2n个结点的完全二叉树中，叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)/2取整，其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/nA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intml(intx，inty){returnx＜=y,gx：y；}intm2(intx，inty){returnx＜=y?y：x；}
以下叙述中错误的是()。
以下叙述中正确的是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。
下面描述中不属于数据库系统特点的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
在黑盒测试方法中，设计测试用例的主要根据是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
在学生管理的关系数据库中，存取一个学生信息的数据单位是
随机试题
物流企业的主要功能包括()
产妇甲和产妇乙同时住进某县医院妇产科,二人同日同时各分娩一男孩。几年后,化验血型时甲发现自己和丈夫的血型都是B型,而儿子却是AB型。经过调查,原来是甲分娩时由于护士的疏忽,将甲和乙的孩子抱错。由于医院没有详细登记产妇的地址,甲无法找到乙。甲将某县医院起诉到
血管紧张素Ⅱ的生理作用不包括
关于企业价值评估，下列表述中不正确的有()。
下列各项中，不属于权益工具的是()。
根据所给图表、文字资料回答81-85题。2008年，全国民政事业基本建设完成投资总额为66.6亿元，施工项目为3906个，完成投资总额比上年增长39.6%。其中国家投资26.6亿元，比上年增长83.4%。在投资总额中，用于优抚安置事业单位投资为9.6亿元
要将div的外边距设置为：“上边距：10px；下边距：10px；左边距：40px；右边距：40px”，正确的CSS语句是________________。
下列二叉树描述中，正确的是（）。
例如：发表这篇论文什么时候是的这篇论文是什么时候发表的？信号电梯里的弱比较
Acidranleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentstherethepHisbelow5.0.Ifthe
最新回复
(
0
)
