首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-07-17
53
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
一棵树中最大的结点的度称为“树的度”。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，：那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Rdqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要实现报表按某字段分组统计输出，需要设置的是( )。
使用()创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
软件调试的目的是()。
下列叙述中正确的是()。
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是( )。
下列选项中，不属于窗体的“数据”属性的是()。
在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。
软件生存周期中，解决软件“做什么”的阶段是()。
以下说法正确的是()。
随机试题
关于绷带包扎的注意事项，错误的是
用天然气气举采油、注气和注蒸汽开采时，气举井、注气井、压气站、配气站之间的管线及注蒸汽井口管线应安装()，并无渗漏。
公用事业、稀有金属矿藏开采业等属于寡头垄断的市场类型。()
造成资产经济性贬值的主要原因有()。
下列属于工作分析在人力资源管理中的作用的是()。
当下中国文学描写官斗、职斗、婚斗、家斗的作品比较流行，这些作品中包含了不少对日常生活中权术和心机的描写。这样的写作有可能削弱文学对社会的积极影响。文学有必要与正义结盟．形成诗性正义，以提升生活。作者想表达的主要观点是()。
[*]
假设某银行拥有的资金数是10，现在有4个用户a、b、c、d，各自需要的最大资金数分别是4、5、6、7。若在图a的情况下，用户a和b又各申请1个资金，则银行分配后用户a、b、c、d尚需的资金数分别为(46)；假设用户a已经还清所有借款，其情况如图b所示，那么
Beforethemid-nineteenthcentury,peopleintheUnitedStatesatemostfoodsonlyinseason.Drying,smoking,andsaltingcould
Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership
最新回复
(
0
)
