首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
admin
2019-05-10
149
问题
若一棵二叉树中有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年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
选项中属于古埃及早王朝第一王朝的文物是()。
周王室的两大官僚系统是()。
我国第一部系统的史学理论著作是()。
试述西欧城市兴起的原因、方式及其影响。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
在补码表示的机器中,若寄存器A中原存的数为9EH,现存的数为CFH,则表明执行的一条指令是()。
随机试题
交流发电机输出电流是随着汽车的变化而变化的_______。
男性,45岁,风湿性心脏病二尖瓣狭窄患者,该患者随右心衰竭加重,下列哪项表现会减轻
临床上最常见的肛瘘类型是
张三与李四共同盗窃,李四因情节轻微,被人民检察院作出不起诉决定,李四在开庭审判时,被法院通知出庭作证。受诉人民法院的院长胡蕊是被害人的姐姐,受法院聘请对被盗文物价值进行鉴定的王五是被告人的弟弟,本案的审判长赵六,是刚从本市检察院调至法院工作的,本案的审查起
会计报表系统的报表汇总功能主要用于()。
下列选项中,属于可被反垄断法豁免的垄断协议有()。
关于利用内部审计工作,以下说法中,不恰当的是()。
下列行为中,构成逃税罪的是()。(2011年单选19)
ComeSeptember,thecampusesofAmericawillbeswarmingnotjustwithreturningundergraduates,butalsowithemployersseton
A、Anoffice.B、Agarage.C、Adoctor’ssurgery.D、Afactory.B本题问的是“这位女士在给哪个地方打电话”(Whereiswomancallingto),对话中女士说:“Hi,there,
最新回复
(
0
)