计算机二级选择题:某棵树中共有25个结点,且只有度为3的结点和叶子结点,叶子结点有7个,度为3的结

计算机二级选择题:某棵树中共有25个结点,且只有度为3的结点和叶子结点,叶子结点有7个,度为3的结点数是多少?答案是不存在这样的树,为什么?... 计算机二级选择题:某棵树中共有25个结点,且只有度为3的结点和叶子结点,叶子结点有7个,度为3的结点数是多少?答案是不存在这样的树,为什么? 展开
 我来答
新晋微商一枚
2020-06-19
知道答主
回答量:2
采纳率:0%
帮助的人:1556
展开全部

总节点数=(度为3)3×(度为3的个数)n+7(叶子节点)+1(根节点)=25,结果除得尽是多少就是多少,除不尽就是不存在

这个图大家应该可以看明白吧,我画了两个树。

匿名用户
2016-03-21
展开全部
推倒一下其实不难明白
只有度为3,所谓度,也就是一个节点所有用的子树的个数
那么
每层节点数分别是 1(根节点)、3、9
到第三层就已经有13个
那么第四层就应该是25-13=12个

这样推导下来,无论第四层怎么接,都不可能只有7个叶子节点。

如果真的有25个节点,并且只有度为3的节点和叶子节点的话,那么叶子节点的数目应该是
12+9-(12÷3)=21-4=17个叶子节点。
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
观科技
2019-07-28 · TA获得超过4195个赞
知道小有建树答主
回答量:1502
采纳率:94%
帮助的人:39.3万
展开全部
选择题都是一些电脑知识基础而已,粗略地看一遍就行了,脑子里面有印象就好了,不要花太多时间做选择题,最容易得分的还是操作题。然后,我这里有MS office的选择题题库,看了下好像有上千道选择题,考试的题目基本上都涵盖了。
操作题满分好像有80分?我当时考试的时候,选择题看都没有看过,选择题都是蒙的,全凭操作题得分的。建议你花多点时间练习操作题,特别是Excel,里面有大量的函数,熟练地掌握函数,那么你就随便能过二级了。
如果想要题库的话,我可以发给你。操作题有20+道(包含Word 、Excel、PPT),选择题1000+道。
打字速度也要练的,不然你做word很吃亏的,word里面的内容是不能复制的。

考试就俩小时,即使你会做,但是速度太慢,就导致后面的题目根本没法下手了。
很多人说考二级时间不够,最主要的原因就是打字速度太慢。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式