首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2018-10-18
125
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n—1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的结点和度为2的结点,设度为O结点有a个,根据度为0的结点(即叶子结点)总比度为2的结点多一个,得度为2的结点有a—1个。再根据完全二叉树的定义,度为1的结点有0个或1个,假设度1结点为0个,a+0+a—1=2n,得2a =2n —1,由于结点个数必须为整数,假设不成立;当度为1的结点为1个时,a+1+a —1=2n,得a=n,即叶子结点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/2uMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在学生成绩表中,如果需要根据输入的学生姓名查找学生的成绩,需要使用的是()查询。
在窗体中有一个名为run34的命令按钮,事件代码如下:PrivateSubrun34_Click()f1=1f2=1Forn=3TO7f=f1+f2
既可以直接输入文本,又可以在列表中选择的控件是()。
下列关于标准函数的说法,正确的是()。
程序流程图(PFD)中的箭头代表的是______。
二叉树是结点的有限集合,它的根结点()。
用于从文本文件中导入和导出数据的宏命令是______。
如果加载一个窗体,则首先被触发的事件是()。
在查询设计视图中______。
在数据访问页中修改记录时,若要取消当前字段的修改,可以使用的按钮或键是()。
随机试题
脑干网状结构易化区对肌紧张的作用是()。
简述人的行为的基本特征。
老龄问题(problemofageing)
正反馈调节的意义在于
男性,24岁。腰背痛1年,下腰段及骶髂关节压痛,腰椎活动明显受限。X线片示脊柱是竹节样改变,诊断
肝郁发热,丹栀逍遥散食积发热,枳实导滞汤
某企业制造费用中的修理费用与修理工时密切相关。经测算,预算期修理费用中的固定修理费用为2000元,单位工时的变动修理费用为1.5元;预计预算期的修理工时为2500小时,运用公式法,测算预算期的修理费用总额为()元。
以下关于智囊机构的说法不正确的是()。(2008年5月二级真题)
脑功能的整体说的代表人物是
Musiccomesinmanyforms:mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,America
最新回复
(
0
)