首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中，叶子节点个数为( )。
在具有2n个节点的完全二叉树中，叶子节点个数为( )。
admin
2021-01-11
51
问题
在具有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/ZCip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小王利用Word撰写专业学术论又时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是
某系统结构图如下图所示，该系统结构图的深度是
下列叙述中正确的是
下列叙述中错误的是()。
关于电子邮件，下列说法错误的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
下列叙述中正确的是()。
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
设二叉树如下：则后序序列为()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。
随机试题
证明：当x>0时，(x2—1)lnx≥(x一1)。
下列哪项不属于Bobath技术的特点
会计信息的使用者主要是投资者、债权人、企业管理者。()
德国财政学家瓦格纳在其代表作()等书中,提出了自己的税收原则。
下列对总体、样本和统计量的含义的表述中，正确的是()。I．总体是指具有某一特征的研究对象的全体所构成的集合Ⅱ．样本是从总体中抽取部分个体所组成的集合Ⅲ．统计量是用来描述样本特征的概括性数字度量Ⅳ．总体是指具有某一特征的研究对象的部分所构成的
甲将其位于某住宅楼顶楼的房子出租给乙，租期2年，月租金9000元，双方对租金支付方式未约定。书面租赁合同签订当日，乙向甲支付了1年的租金。租期第2月，房屋天花板出现严重漏雨，乙通知甲维修，甲以合同未约定维修条款为由拒绝。因房屋漏雨严重影响居住，乙请人进行
A注册会计师负责审计甲公司20×8年度财务报表。在考虑甲公司运用持续经营假设的适当性时，A注册会计师遇到下列事项。请代为做出正确的专业判断。在下列审计程序中，最有助于A注册会计师识别对持续经营能力产生重大疑虑的事项和情况的是()。
下列叙述中，错误的是()。
广告传播效果研究中，常用的方法包括()。
在光滑的冰面上开车是不容易的，可是我在北极见到的芬兰司机，在冰道上开车的时速和在柏油马路上一样快。为保障安全，这里的汽车都备有两套轮子，一套是夏季用的普通轮子，一套是适用于冰面的带针的轮子。公路上的另一奇景是白天行驶的车辆都开着灯，据说这样事故发生率较低。
最新回复
(
0
)
