首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-01-02
105
问题
在具有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全国计算机二级
相关试题推荐
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubTextl_KeyPress(KeyAsciiAsInteger)If”A”
下列针对框架控件的叙述中,错误的是
窗体上有1个Timer1计时器,1个Shapel形状控件,还有下面程序代码:DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.Enabled=TrueTime
以下关于单选按钮和复选框的叙述中,正确的是
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()AS=”VisualBasic”PrintString(3,aS)EndSub
为了清除窗体上的一个控件,下列正确的操作是
若在某窗体模块中有如下事件过程PrivateSubCommand1.Click(Integer)EndSub则以下叙述中正确的是
以下关于VB文件的叙述中,正确的是
设计窗体时双击窗体的任何位置,将打开()。
下面不属于软件设计阶段任务的是
随机试题
下列有关字段的数据类型说法不正确的是()
透析使唾液淀粉酶活性显著降低的原因是
急性龋的临床表现为
我国药品上市后的评价工作主要体现在
下列风险中,属于个别风险的有()。
上海证券交易所国债买断式回购交易的券种和回购期限由()确定。
某企业为增值税一般纳税人,增值税税率为17%。本月销售一批材料,价值6084元(含税)。该批材料计划成本为4200元,材料成本差异率为2%,该企业销售材料应确认的损益为()元。(2013年)
西方教育史上第一个倡导教学论的教育家是
下列关于超标量(Superscalar)技术的叙述,错误的是
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea
最新回复
(
0
)