首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-05-11
57
问题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
选项
A、n
B、n+1
C、n-l
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/UzHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够正常结束循环操作的程序段是
下面变量定义中错误的是
判断复选框是否被选中的属性为
以下关于VB文件的叙述中,错误的是
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1_Click()PrivateFunctionp(xAsInteger)AsBoolean
算法的空间复杂度是指
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个图片框,名称为P1,高为1800,宽为1700,通过属性窗口把图形文件pic1.bmp放到图片框中(如图1-1所示)。
下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
中唐以后到两宋,南北朝以来旧门阀贵族衰落以至消失的原因是什么?
Itwaswonderfulupthere.Ralphwantedtoreachoutand【21】astar,forthey【22】soclose.Hecouldseetheearthgettingsmaller
急性小脑幕上硬膜外血肿,最常见的出血来源是
在成品保护中,对进口台阶应用垫砖或方木搭脚手架的方式,便于行人通过,属于( )的保护措施。
甲、乙系同事,共同合租丙的一套两居室住房,经丙同意,甲、乙请丁对该两居室进行简单装修。丁找来戊等3名装修工人进行具体施工。在装修过程中,戊嫌甲养的一盆绿色植物碍事,遂将其搬到阳台窗台上。一日,狂风大作,将该盆绿色植物吹落,砸伤楼下躲避不急的骑车人庚,庚在躲
Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforustorecognizepeople?Evenaskilledwriterp
(2010年国家.72)存疑时有利于被告原则是指在刑事诉讼中遇到事实无法查清或查清事实所需成本过高的情况,依照有利于被告的原则判决。根据上述定义,下列表现符合该原则的是()。
美育之“超美育”功能,即指:
在SQL语句中,为了避免查询到重复记录,可用()。
Inthenameof"zerotolerance,"ourschoolsaretreatinginnocentchildrenlikecriminals."ZeroTolerance"InHighSchools
最新回复
(
0
)