首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树的总结点数为( )。
若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树的总结点数为( )。
admin
2019-05-10
102
问题
若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树的总结点数为( )。
选项
A、70
B、73
C、75
D、77
答案
C
解析
考察二叉树结点数量之间关系的性质。按照二叉树结点数的关系有N
0
=N
2
+1，而题中有24个叶子节点即为有24个度为0的结点，有28个仅有一个孩子的结点即为有28个度为1的结点，按照公式N
0
=N
2
+1，即N
2
=N
0
—1=24—1=23，所以树的结点的总数为N
0
+N
1
+N
2
=24+28+23=75，答案选C。
转载请注明原文地址:https://kaotiyun.com/show/O6Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《贝希斯敦铭文》使用何种语言?()
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
论述中国古代科举制的演变历程。
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
阅读《郑伯克段于鄢》中的一段文字，回答下列问题：大叔完聚，缮甲兵，具卒乘，将袭郑。夫人将启之。公闻其期，曰：“可矣!”命子封帅车二百乘以伐京。京叛大叔段，段入于鄢。公伐诸鄢。五月辛丑，大叔出奔共。这段文字在全文中属于详写还是略写?作者为什么这
支气管哮喘患者应禁用
育龄期女性月经的发生是由于
煤矿安全监察的工作方式包括______、重点监察、一般监察和特殊监察。
项目审批单位核定的投资项目资本金比例是根据()确定的。
检验税收经济效率原则的标准是()。
延长信用期限对企业的影响可能有()。
课程是实现教育目的的重要途径，是组织教学活动的依据，是集中体现教育思想和观念的载体，因此课程居于教育的核心。()
人生在世，其实我们每个人都是在垂钓。但_____不同，追求各异，垂钓的人生经历也_____。有人钓功名利禄，有人钓清风明月，有人钓香车宝马，有人钓市井生活……何种高尚，何种卑微，只有垂钓者自知。填入画横线部分最恰当的一项是：
Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthetraditionalsenseoftheterm.Theoldprotec
最新回复
(
0
)
