首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2019-01-14
21
问题
在具有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/hoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下定义“int t[3][2];”,能正确表示t数组元素地址的表达式是______。
下列叙述中正确的是()。
下列关于软件测试的目的和准则的叙述中,正确的是()。
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
有下列二叉树,对此二叉树前序遍历的结果为()。
设有如图所示二叉树,对此二叉树后序遍历的结果为()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
已知齐次线性方程组有非零解,则λ的值为______.
下个月将有来自60个国家的2000多名青少年来本市参加“Robocup2007”(2007世界机器人足球赛)。校学生会计划成立一个120人的志愿者(volunteer)团队。请你写一篇征求志愿者的通知。内容包括;1.征求志愿者的原因:
血站实验室质量体系文件中,关于仪器、设备的维护和使用,说法不正确的是
维生素D缺乏性手足搐搦症在小婴儿中最常见的症状是
患者,男,57岁,症见脘腹胀痛,下痢赤白,里急后重,舌苔黄腻,脉沉实者。治宜选用
数据的离散程度与代表性的关系是()。
某校毕业生分为9个班,每班人数相等。已知一班男生比二、三班女生总数多1。四、五、六班三个班的女生总数比七、八、九班三个班的男生总数多1,那么该校毕业生中男、女人数比是()。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。 2.作答参考时限:阅读资料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料(1)
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为()。
PassageThree(1)Oncethepreserveofmonastic(修道院的)retreatsandhardcoremeditators,simplybeingquietisgrowingina
最新回复
(
0
)