首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-05-11
50
问题
在具有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全国计算机二级
相关试题推荐
下列数据结构中,能够按照“先进后出”原则存取数据的是
列表框中的项目保存在一个数组中,这个数组的名字是
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_L
窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是
下面关于直线控件的叙述中正确的是
关系R经过运算σA=B∧C>4∧D>3(R)的结果为()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是产生30个0~1000的随机整数,放入一个数组中,然后输出其中的最大值。程序运行后,单击命令按钮(名称为Command1,标题为“输出最大值”,如图1-110所示
在考生目录下有一个工程文件vbsjl5.vbp,用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。编
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
TheValuableTeethHereisastorytoldaboutanAmericangeneralwhowasaveryimportantfigure(人物)intheAmericanarmy
人民法院受理某甲抢劫案件,开庭时,公诉人出庭公诉,没有委托辩护人,并查明某甲在案件受理后刚满18周岁。人民法院如何为某甲指定辩护人?
某宗房地产的净收益为每年50万元,建筑物价值为200万元,建筑物的资本化率为12%,土地的资本化率为10%,该宗房地产的价值为()。
当力P直接作用在简支梁AB的中点时,梁内的σmax超过许用应力值的30%。为了消除过载现象,配置了如5—5—27图所示的辅助梁CD,试确定此辅助梁的跨度a为()m。
()是一种低价格策略,即在新产品投入市场时,价格定得较低,快速占据市场空间。
税收的基本特征是指税收的(),通常被简称为税收的“三性”。
进度控制的技术措施主要包括()。
设A是3阶非零矩阵。满足A2=A,且A≠E,则必有()
A、 B、 C、 B本题考查介词under,由“你知道桌子下面是谁的包吗?”可知正确答案为B。要听懂underthetable。
NormanBorlaug:’FatheroftheGreenRevolution’Fewpeoplehavequietlychangedtheworldforthebettermorethanthisru
最新回复
(
0
)