首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2020-07-25
59
问题
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
选项
A、n
B、n+l
C、n—l
D、n/2
答案
A
解析
由二叉树的定义可知,树中必定存在度为O的节点和度为2的节点,设度为0节点有a个,根据度为0的节点(即叶子节点)总比度为2的节点多一个,得度为2的节点有a一1个。再根据完全二叉树的定义,度为1的节点有0个或1个,假设度l节点为0个,a+0+a一1=2n,得2a=2n一1,由于节点个数必须为整数,假设不成立;当度为1的节点为1个时,a+1+a一1=2n,得a=n,即叶子节点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/ZDcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
ADO对象模型包括5个对象,分别是Connection、Command、Field.Error和
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd.RunSQLStr空白处应填入的程序代码是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
T列排序方法中,最坏情况下时间复杂度最小的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
窗体中有3个命令按钮,分别命名为Cmdl、Cmd2和Cmd3。当单击Cmdl按钮时,Cmd2按钮变为可用,Cmd3按钮变为不可见。下列Cmdl的单击事件过程中,正确的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
某系统结构图如下图所示,则该系统结构图的宽度是
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示宽度为2
随机试题
美国综合中学的高中阶段实行分科制,一般分()
试述游戏治疗中家长的工作。
鹅口疮患儿证见:面赤,烦躁不安,小便短赤,大便秘结,舌红,指纹紫滞,脉滑数。首选方剂应为
A.10%~12%B.25%C.60%D.75%E.85%~90%
保本基金提供的保证类型一般不包括( )。
下列不属于理财规划中了解客户方法的是()。
事业单位在年度终了时,根据本年度财政直接支付预算指标数与当年财政直接支付实际支出数的差额()。
联合国教科文组织在《教育——财富蕴藏其中》中提出21世纪的教育支柱为()。
5,10,26,65,145,()
【金字塔】华中师范大学2003年世界古代史真题
最新回复
(
0
)