首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-01-02
83
问题
在具有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全国计算机二级
相关试题推荐
以下说法中正确的是
窗体上有1个名称为Text1的文本框;1个名称为Timer1的计时器控件,其Interval属性值为5000,Enabled属性值是True。Timer1的事件过程如下:PrivateSubTimer1_Timer()Static
窗体上有一个名称为VScroll1的垂直滚动条,要求程序运行时,滚动块的初始位置在最下端,应该使VScroll1.Value的值等于
决定标签内容显示位置的属性是
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOptl中每个元素的属性是
以下关于控件数组的叙述中,正确的是
下面变量定义中错误的是
在面向对象的程序设计中,可被对象识别的动作称为
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
随机试题
TheName"UnitedNations"Thename"UnitedNations"was【C1】______(probable)devisedbyU.S.【C2】______(preside)FranklinD.
A.A型血小板B.B型血小板C.O型血小板D.AB型血小板E.任意一种血小板A型受者O型供者,移植早期应输注哪一种血小板
A.仔猪白痢B.仔猪黄痢C.沙门氏菌病D.仔猪红痢E.猪痢疾3日龄仔猪群,腹泻,排黄色浆液状稀便,含凝乳小片,迅速死亡,剖检见十二指肠黏膜卡他性炎症,取病猪小肠前段黏膜接种麦康凯培养基,长出网形红色菌落,该病最可能的诊断
门静脉内的栓子会引起()的栓塞
原发性甲亢患者,行甲状腺大部切除后,12小时突然高热、烦躁、呕吐、脉速,可能是下列哪种原因引起
关于周围性面瘫临床表现,下列哪点不正确
企业具有两重性,它既是生产力的组织形式,又体现一定的()。
下列选项中,不属于《仲裁法》适用范围的是( )。
用Flash,制作“停止”按钮元件的时间轴如图所示,可以确定的是()。
被告曲某系某供销公司的经理,原告洪某系该公司的副经理、党支部书记。二人在工作中配合不够默契,曲某对洪某有成见。一次,洪某外出,忘记将办公桌的抽屉锁好,曲某借机翻看,见有洪某的一本日记,便擅自翻阅,发现洪某在日记中记载她对前男友的倾心、怀念、思恋的感情,倾诉
最新回复
(
0
)