首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2021-01-11
35
问题
在具有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://jikaoti.com/ti/7Gj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Word文档的结构层次为“章一节一小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
以下错误的Excel公式形式是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
下列叙述中,错误的是()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
能直接与CPU交换信息的存储器是()。
下列叙述中正确的是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
根据《社会团体登记管理条例》,下列机构不得作为单位会员加入社会团体的是()。
对于顾客,在打招呼之后我们需要初步询问其意图,或进行寒暄。以下不适合的用语是
具有转运内源性甘油三酯功能的脂蛋白是
早产新生儿肌注维生素K是为了预防
男性,65岁,2周来不明原因发热,乏力,多轩,食欲不振。检查:心界不大,胸骨左缘第三肋间可闻舒张期叹气样杂音,心率100次/分,律整,肺清,肝未及,脾侧位触及,血压20.8/19.1kPa(146/70mmHg)。血培养结果是肠球菌,合理治疗是
接受要约的承诺人要使发出的承诺不产生法律效力,则撤回承诺的通知应当在( )到达要约人。
被誉为“中国17世纪的工艺百科全书”,并系统科学地总结了16世纪末到17世纪中叶的农业和手工业生产技术的著作是()。
作为一种新型的精神文明,社会主义精神文明的特点有()。
豆腐渣工程
Theunauthorized(未经授权的)copyingofcomputerprogramsbyAmericanbusinessesalonedeprivedsoftwarepublishersof$1.6billion
最新回复
(
0
)