首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2021-04-07
63
问题
在具有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/TASp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud"。请按照以下要求,完成对表的修改:设置“简历”字段的设计说明为“自上大学起的简历信息”。
考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:设置“聘用时间”字段的默认值为系统当前年1月1号。
下列叙述中正确的是
下面不属于数据库系统特点的是
下面属于黑盒测试方法的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
X寸象实现了数据和操作(方法)的结合,其实现的机制是
Access窗体中的文本框控件分为()。
用于获得字符串S最左边4个字符的函数是()。
若变量i的初值为8,则下列循环语句中循环体的执行次数为DOWhilei<=17i=i+2Loop
随机试题
下列各项正确说明内容和形式统一关系的是()。
胸膜腔位于
试述路面弯沉值的测试步骤。
()是解决生产、建设管理中经常出现的问题,由于问题反复出现,企业为提高决策效率,制定了相应的程序、模型、参数或标准等,可以有章遵循。
一般而言,大型企业建立电算化会计信息系统采取的方式是()。
下列决议中,不须经出席会议的股东所持表决权的2/3以上通过的是()。
C注册会计师负责对丙公司20×8年度财务报表进行审计。在了解内部控制时,C注册会计师遇到下列事项,请代为做出正确的专业判断。内部控制无论如何设计和执行只能对财务报告的可行性提供合理保证,其原因是()。
下列哪个选项不属于我国国家监督体系?()
乙公司得知甲公司正在就某合同项目与丙公司谈判,乙公司本来并不需要这个合同项目,但为排挤甲公司,就向丙公司提出了更好的条件。甲公司退出后,乙公司也借故中止谈判,给丙公司造成了损失。乙公司的行为应定性为()。
Anannouncementoffurthercutsingovernmentexpenditureis______.
最新回复
(
0
)