某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。

🔥 897 热度
A 15
B 17
C 不存在这样的树
D 16
参考答案
B
解析
在树结构中,树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×8=24,所以结点总数为25个,则该树中叶子结点个数为25-8=17,故本题答案为B。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
在美国这样的商业社会里,无论他们抛出了多少关乎人文情怀精神的词藻,几乎所有艺术与技术______都是一门生意。即便是教主乔布斯和他的苹果也不例外,但这本身也无可指摘,也不 ___ 这些公司和这些人缔造一个伟大的时代<br> 2012赛季国际泳联世界水球联赛男子组总决赛在阿拉木图拉开战幕。首日在美国对哈萨克斯坦的比赛中,双方球队在第一节攻防转换节奏较快,开局阶段是以4比4战平,________;美国队在第二节却________,随即将分差扩大到8比5;虽然东道主哈萨克斯坦队力拼防守,但是第三节仍旧________,最终以11比8主场告负。 依次填入画横线部分最恰当的一项是( )。 文字可将一个人思考之所得传诸他人,于是不仅________,而且可以利用他人的思考为出发点。文字的发展成为传至远方与后世的书籍,书籍也就成了人类思考结果的库藏。读书者可以从此库藏中________,手执一卷可以上对邃古的哲人,远对绝域的学者,而仿佛亲聆其以言词________毕生思考的心得。依次填入划横线部分最恰当的一项是( ) 以鸟类迁徙为话题的纪录片《迁徙的鸟》向我们完美展示了一个自然界的奇迹。虽然大部分地表已被人类改造得 ,但在天空中,鸟儿仍是主角。无论雪鹅、野鸭还是云雀,都自有其尊严。“我们需要与自然界和平相处。因为人类不可能 地生活在这个地球上。”导演雅克·贝汉如是说。 依次填入划横线部分最恰当的一项是: (    )对于“商品经济社会”,相当于(    )对于“生命肌体”<br>