首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2021-01-11
30
问题
在具有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全国计算机二级
相关试题推荐
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是
以下错误的Excel公式形式是
下面对“对象”概念描述错误的是
结构化程序设计中,下面对goto语句使用描述正确的是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下面四项常用术语的叙述中,有错误的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格Al中的标题,并令其在整个数据列表上方合并居中。为整个数据列表区域A3:1641套用一
下列叙述中正确的是()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
切割注水就是利用注水井排将()切割成为较小单元,每块面积可以看成是一个独立的开发单元。
A.硫酸亚铁B.糖皮质激素C.雄激素D.别嘌醇E.羟基脲治疗特发性血小板减少性紫癜宜首选
下列除哪味药外都是既能祛风,又能止痉的药物()
高血压伴低血钾应首先考虑
关于火力发电厂中升压站电气设备的防误操作闭锁,下列哪项要求是错误的?
下列哪些项反映区域规划与城镇体系规划在规划内容方面的一致性?
一位教育工作者撰文表达了她对电子游戏给青少年带来的危害的焦虑之情。她认为,电子游戏就像一头怪兽,贪婪、无情地剥夺青少年的学习和社会交流时间。下面哪项不能成为支持以上观点的理由?
设向量组α1,α2,α3线性无关,向量β1能由α1,α2,α3线性表出,向量β2不能由α1,α2,α3线性表出,则必有[].
属于交互式控件的是______。
下列4种软件中不属于应用软件的是
最新回复
(
0
)