首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为
在具有2n个结点的完全二叉树中,叶子结点个数为
admin
2020-07-08
74
问题
在具有2n个结点的完全二叉树中,叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n/2
答案
A
解析
在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/rlYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
下列选项中,不属于结构化程序设计原则的是()。
结构化程序所要求的基本结构不包括()。
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
随机试题
对生物-心理-社会医学模式描述不当者
建设单位将必须招标的项目肢解规避招标的,可以处以项目合同金额( )的罚款。
情景描述:某商业综合体地上二十六层、地下三层,建设用地面积8.95×104m2。总建筑面积37.73×104m2,其中地上建筑面积27.08×104m2、地下建筑面积10.65×104m2。该建筑地上一至三层设计为室内步行街,通过若干中庭互相连通。步行街建
下列各项中,企业以经营租赁方式(租期3年)租入办公大楼发生的改良支出应该计入的会计科目是()。
下列各项中,利润表编制时会涉及的项目有()。
在单因子方差分析中,因子A有3个水平,每个水平下各做4次试验,现已算得总平方和ST=69,因子A的平方和SA=42,则检验因子A是否显著的统计量F的值为()。
在中国清代是餐饮迅速发展的重要阶段,发展的一个重要标志就是清代著名的文学家、美食家袁枚写了一本名著《随园菜单》。()修改:__________________________________________________________
下列作品、作家及内容搭配有错误的一项是()。
经A省的防疫部门检测,在该省境内接受检疫的长尾猴中,有1%感染上了狂犬病。但是只有与人及其宠物有接触的长尾猴才接受检疫。防疫部门的专家因此推测,该省长尾猴中感染有狂犬病的比例,将大大小于1%。以下哪项如果为真,将最有力地支持专家的推测?()
设A为n阶非零矩阵,E为n阶单位矩阵.若A3=0,则
最新回复
(
0
)