首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2021-01-11
70
问题
在具有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文档的结构层次为“章一节一小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是
小张的毕业论文设置为2栏页面布局,现需在分栏之上插入一横跨两栏内容的论文标题,最优的操作方法是
软件系统总体结构图的作用是
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
以下错误的Excel公式形式是
下面对“对象”概念描述错误的是
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点
随机试题
社会工作者小陈接待了前来求助的初中生小红,经过面谈和预估,小陈发现小红和母亲的沟通存在困难。针对小红的问题,小陈开展的下列服务中,属于直接介入的有()。
从国外购买一机器设备,FOB价格为500美元,途中保险费为140美元,国外运杂费为80美元,国内运杂费为2000元人民币,人民币对美元的汇率按8.2计算,则该设备的CIF价格为人民币
A.豆渣样白带B.稀薄泡沫状白带C.匀质稀薄白带D.血样脓性白带E.正常白带滴虫阴道炎的表现是
关于固定桥固位体类型的描述,错误的是
去图书馆查找近期专业期刊并制作卡片,属于解答有关中毒问题的《中毒急救咨询系统》,属于
A、风热所致目翳B、老年型初、中期白内障C、肝阴不足肝气偏盛所致青少年视力下降,青少年假性近视,视力疲劳D、肝火旺盛E、暴发火眼明日上清片主治
国家统计局派出到河北省石家庄市的调查机构,组织实施的统计调查活动中发生的统计违法行为,由()负责查处。
社会主义职业道德的特征是()。
同盟会纲领:“驱逐鞑虏,恢复中华,创立民国,平均地权”,这里“鞑虏”指的是()。
Thisconversationismainlyabout______
最新回复
(
0
)