首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-01-02
97
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n一1
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为0的结点和度为2的结点,设度为0结点有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/82Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下控件中,能显示滚动条的是
要使标签中的文本靠右显示,应将其Aligment属性设置为
有下面程序代码:OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger,x,bx=InputBox(”请输入一个多位整数”)Fork=1
有下面程序代码:PrivateSubCommandl_Click()a=Array(1,2,3,4,5,6,7,8,9,10)n=UBound(a)Fork=0ToUBound(a)/2
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
在黑盒测试方法中,设计测试用例的根据是()。
软件设计中模块划分应遵循的准则是()。
以下说法中正确的是()。
随机试题
背景资料:某单项工程,施工单位中标后进场,并编制施工组织设计,其中进度计划网络图如下图所示,报监理工程师批准后按此组织施工。在施工进展到第75d时,对实际施工进度进行检查时发现:工作A刚好已全部完成,工作B即将开始。监理工程师认为施工进度滞后比较严重
作逆行性尿路造影时护理措施哪项有必要()
下列各类土地中,不属于国有土地的是()。
张某因购买房屋一次性提取住房公积金16万元,应缴纳个人所得税()元。
[2014年,第91题]已知数字信号A和数字信号B的波形如图7.6-16所示,则数字信号F=的波形为()。
对已在证券交易所上市的、可用以进行回购交易债券,中国结算公司在每( )收市后计算在下一星期适用的标准券折算率。
“美国”和“纽约”这两个概念的外延关系是()。
公安机关对于不履行治安法规所确定的义务或者危及社会治安秩序,情节轻微,尚不够刑事处罚的行为,依照治安管理法规的规定实施( )。
所有的事物都有其相对的一面,而且许多都是显而易见的:白天相对于黑夜,炎热相对于寒冷,高相对于矮,自由相对于监禁,爱相对于恨,以及诸如此类的东西。要了解一个事物的本质,通过测验其相反的事物,总会有所帮助。下列说法中没有体现出上面认识的是:
政策性收益是指由于某些政策、法规的变动而导致的个体收益,这种收益不会导致整个社会财富的增长,只会导致整个社会财富的重新分配。根据上述定义,下列选项中属于政策性收益的是:
最新回复
(
0
)