首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2020-01-02
98
问题
在具有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全国计算机二级
相关试题推荐
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger,_ShiftAsInteger,XAsSingle,YAsSingle)
当文本框中的内容发生改变时所触发的事件是
列表框中的项目保存在一个数组中,这个数组的名字是
在标准模块中,将a定义为全局整型变量的语句是
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是()。
下面对软件测试描述错误的是()。
下面可以作为软件需求分析工具的是()。
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
随机试题
世界贸易组织的各项协议所涉及的领域不包括()。
某研究者为了评价拜新同治疗高血压的效果,从10家市级医院中随机抽取200名高血压患者,并随机分为两组,一组服用拜新同,另一组服用安慰剂,随访6个月,观察血压的变化情况,比较、分析两组的效果,以判断拜新同的疗效。这种研究属于
急性左心功能不全,常伴有
下列现象,违反了诚信原则的有()。
在Windows98中许多应用程序的“文件”菜单中都有“保存”和“另存为”两个命令,下列说法中正确的是()。
不属于风险分析好处的是()。
下列各项中,免征房产税的有()。
在事实上导游证无法使用的情况下,行政机关对其进行取消登记的行政管理行为是对导游证的()。
简述古代西亚的主要文化成就。(华南师范大学2006年世界古代中世纪史真题)
说明页表的组成与程序逻辑地址到内存物理地址的变换过程。快表是一定要有的吗?说明快表内容的组成与读写原理。
最新回复
(
0
)