首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-01-02
109
问题
在具有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全国计算机二级
相关试题推荐
设窗体上有一个名称为Timer1的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()Static
设窗体上有一个标签Label1和一个计时器Timer1,Timer1的Interval属性被设置为1000,Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是
以下控件中,能显示滚动条的是
要使标签中的文本靠右显示,应将其Aligment属性设置为
由关系R1和R2得到关系R3的操作是()。
下面对软件测试描述错误的是()。
下面不属于软件设计阶段任务的是
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为()。
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为()。
随机试题
“人的智力80%决定于基因,17%决定于训练,3%决定于偶然机会”体现了()的观点。
交联可动凝胶的体系(),凝胶形成后引起渗流阻力增加,在油藏中流动缓慢。
DNA复制需要:①DNA聚合酶Ⅲ;②解链蛋白;③DNA聚合酶Ⅰ;④DNA指导的RNA聚合酶;⑤DNA连接酶参加。其作用的顺序是
C施工企业利用伪造的材料获取了资质证书,后以此资质承揽了一项工程,合同金额3000万元。及至开工后一段时间,该工程产值达到了1400万元,而业主单位已经支付了工程款(含预付款)1600万元。此时,C骗取资质证书的行为被相关部门查实。在此情况下,C应承担(
某外商投资企业自行申报以55万元从境外甲公司(关联企业)购入一批产品,又将这批产品以50万元转售给乙公司(非关联企业)。假定该外商投资企业的销售毛利率为20%,企业所得税税率为25%,按再销售价格法计算,此次销售业务应缴纳的企业所得税为()元。
销售预测的德尔菲法属于()。
下列属于模象直观的是()。
He’swatchingTV?He’s______tobecleaninghisroom.
Thechildrenshouldsay"thankyou"toyouwhenyougavethemgifts.
SpeechforVisitorstotheMuseum1.Historyofthemuseum.Waterandavailabilityofrawmaterial—madethesitesuita
最新回复
(
0
)