首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
若一棵二叉树中有24个叶结点,有28个仅有一个孩子的结点,则该二叉树的总结点数为( )。
admin
2019-05-10
136
问题
若一棵二叉树中有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
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:斯大林在论述苏联工业化时说:“在资本主义国家,工业化通常是从轻工业开始的……才轮到重工业,共产党当然不能走这条路。党知道战争日益逼近,没有重工业,就无法保卫国家,所以必须赶快发展重工业,如果这事做迟了,那就要失败。”
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列关于马略军事改革的叙述,不正确的是()。
下列选项中,不是由晁错提出的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
真值0在原码、反码和补码机器数形式下()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
计算机系统采用补码运算是为了()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
撤销党内职务处分,是指撤销受处分党员由党内选举或者组织任命的党内各种职务。()
在氯碱生产三效四体二段蒸发工序中,一效二次蒸汽送往二效加热室,二效二次蒸汽送往三效加热室,三效二次蒸汽送往四效加热室。()
HaveyoueverwatchedahomeshoppingprogramonTV?Canyoudescribe【C1】______it’sliketoshopathomebytelevision?Haveyo
根据降血糖作用机制,阿卡波糖属于
小儿肺的呼吸功能,下列哪项不正确
下列各项中,会引起应收账款账面价值发生增减变动的有()。
【2015年安徽.判断】教材是教学活动可以利用的唯一资源。()
下列名言与作者的对应关系不正确的一项是()。
Alotofpeoplebelievethattelevisionhasaharmfuleffectonchildren.Afewyearsago,thesamecriticismsweremadeofthe
Politicalinstitutionsdevelopwhenthecomplexityofthesocietyreachesthepointatwhichkinshiporganizationcannolonger
最新回复
(
0
)