首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
admin
2019-06-27
18
问题
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。
选项
A、不存在这样的树
B、7
C、8
D、6
答案
A
解析
树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点的度为3，一部分结点为叶子结点。结点总数为25，叶子结点有7个，则度为3的结点有18个，由于(3
4-1
-1)／2＜18＜(3
5-1
-1)／2可知，树共有5层，前三层有度为3的结点(3
4-1
-1)／2=13个，第四层有3
4-1
=27个结点，其中5个是度为3的结点，22个是叶子结点，此时与题目给出的叶子结点有7个相矛盾，故不存在这样的树。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/SiID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
发展服务业要注意避免产业空心化，这一提示是必要的，但认为中国经济增长中现代服务业快速发展就一定导致产业空心化这种看法是不对的，也是相当危险的，在实际工作中持这种看法，就会使中国经济失去快速发展现代服务业的重要窗口期。实际上，形成以服务业为主的产业结构，并不
下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。
下列网络技术中，不属于数据安全技术的是()。
下列说法正确的一项是()。
夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
根据《晋书·刑法志》的记载，夏代已有五刑，共有()条。
秦朝的()，是关于案件的调查、勘验及审讯等程序的文书程式。
求双曲线xy=2，xy=1与直线y=2x，y=x所围图形的面积。
随机试题
Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Butonceyouwereth
A、霞草B、风寒草C、人参D、参薯E、桃儿七龙胆的常见伪品为
在我国历史上，传统音乐与外族音乐，北方与南方音乐进行广泛交流的时期是()。
(2011年河北.67)伞：雨衣
A.makecontributionB.agendaC.recycledA.agreaterdemandforthe【T7】______materialsB.seemstobeonthe【T8】_____
阅读下列材料，谈谈你对本科停止大规模扩招的看法。材料一：三峡新闻网消息：日前，教育部发布《全面提高高等教育质量的若干意见》(简称《意见》)，对高等职业教育发展进一步明确。本科不再扩招，主要发展高职，高校可自设本科专业和高职专业。高等职业教育的录
Womenaremoody.Byevolutionarydesign,wearehard-wiredtobesensitivetoourenvironments,empathictoourchildren’sneed
Isawacarinthedistance,butIcouldn’t______whetheritwasredornot.
Hisperformanceinthetestis(satisfy)______,butthereisstillroomforimprovement.
Wedidn’tworrymuchaboutkeepingfit100yearsago.Asizeablepercentageoftheworld’spopulationwasreapingandsowing,he
最新回复
(
0
)
