首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点数为( )。
在具有2n个节点的完全二叉树中,叶子节点数为( )。
admin
2022-09-09
48
问题
在具有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。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/aZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在考生文件灾下,打开“宾馆”数据库,完成如下操作:(1)打开“客户”表,给“性别”字段增加约束:性别只能为“男”或“女”,默认值为:”女”,表达式为:性别$“男女”。(2)为“入住”表创建一个主索引,主索引的索引名为fkkey,索引表达
在考生文件夹下的数据库rate中完成下列操作:(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引,为表currency.s1建立一个普通索引(升序
下列叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列数据结构中,属于非线性结构的是
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在深度为7的满二叉树中,叶子结点的个数为
以下数据结构中,属于非线性数据结构的是()。
随机试题
A、Painusedtobeignoredbutisnowtakenseriously.B、Painisnotasseriousasweconsidered.C、Chronicpainupsetsourlife.
关于克隆病的描述不恰当的是
根据《药品说明书和标签管理规定》,下列所述属于药品内包装标签必须标注的内容是()。
属于资金的时间价值换算中的基本关系的是()。
关于金属幕墙防火,下列表述中哪一条是正确的?[2003—105]
某CBD商务区,已有一座耐火等级为一级,高度为110m的写字楼,现因需要建一座耐火等级为二级,高为46m的宾馆,其中110m高的写字楼与46m葛的宾馆相邻一面墙,从地面起65m为防火墙,该两座建筑的防火间距至少为()m。
已知货币时间价值系数如下:要求:计算利率为10%,期数为10的资本回收系数。
关于考试焦虑症的处理,以下哪种说法是不正确的?()
组成一个完整的计算机系统应该包括________。
自驾游(self-drivingtour)属于自助旅游的一种类型,是近年来我国新兴的旅游方式,以自由、灵活、富有个性化等突出特点被旅游者接受和喜爱。自驾游在选择目的地、参与旅程设计和体验自由等方面,给旅游者提供了极大的灵活性,与传统的参团旅游(group
最新回复
(
0
)