首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树的总结点数为( )。
若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树的总结点数为( )。
admin
2019-05-10
146
问题
若一棵二叉树中有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
学硕统考专业
相关试题推荐
阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
论述魏晋玄学。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
随机试题
产褥期开始在耻骨联合上摸不到宫底的时间为()
某企业收回货款25000元存入银行，记账凭证的记录为：“借：银行存款25800，贷：其他应收款25800”，并已登记入账。更正时需要作的会计分录包括()。
某企业2016年拥有房产原值共计9000万元，其中该企业所属的幼儿园和子弟学校用房原值分别为300万元、800万元。当地政府规定计算房产余值的扣除比例为25％，该企业2016年应缴纳房产税()万元。
在银行为国际贸易提供的支付结算及带有贸易融资功能的支付结算方式中，通常用()。
下面属于行政公文的是()
“脱帽露顶王公前，挥毫落纸如云烟”，杜甫的这句诗描述了当时一位书法家的创作情景，这位书法家是()。
画家：画布：绘画
冠心病：传染病()
关于辛亥革命相关史实，下列说法中错误的是()
Whatdoesthewomanmean?
最新回复
(
0
)
