首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点数为( )。
在具有2n个节点的完全二叉树中,叶子节点数为( )。
admin
2022-09-09
58
问题
在具有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全国计算机二级
相关试题推荐
执行下列一组命令后,选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
下列叙述中,正确的是()。
下面叙述中错误的是
下列叙述中正确的是
对如下二叉树进行后序遍历的结果为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
支持子程序调用的数据结构是
数据结构中,与所使用的计算机无关的是数据的()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
任何一项公共政策,都应当满足大多数人的利益,其中最重要的利益要求是()
下列对一个国家采取何种国家结构形式不起影响作用的是()。
BrightonisapopularseasidetownonthesouthcoastofEngland.Notlongago,somepolicemenwerevery【21】.There【22】severals
采血后多长时间制备出血浆,会有全部凝血因子
麝香具有的功效是
某承包商承揽的住宅工程项目,由于业主对于相关设计修改迟迟拿不定主意,致使一项工作拖期3天完工,造成窝工,由于该工作有3天的自由时差,根据索赔成立应该具备的前提条件,承包商()。
某国际航空货物运单上的“RateClass”一栏印有“N”,说明()。
若产量增加,而总生产费用持平,则单位成本指数值是()。
一般资料:求助者,男性,29岁,自考本科毕业生。因与父母有矛盾,前来求助。以下是心理咨询师与求助者的咨询谈话求助者:我最近一个月特烦。心理咨询师:你能对我详细讲讲烦恼的原因吗?求助者:老爸老妈结起伙来整天追着我说个没
A、Goodidea.B、Thankyou.C、Yes,it’sveryhot.D、That’sallright.AIt’shot.Whynotgoswimming?
最新回复
(
0
)