少儿编程计算思维之虫子吃苹果

前言：这道题目涉及到了计算机科学中的图形、二叉树、路径。在计算机科学中，你不仅要计划解决任务的指令，而且往往要找到需要最少工作量的解决方案。在这种情况下，我们需要不断的优化解决方案。

虫子吃苹果：每天10分钟，锻炼少儿编程计算思维!

我们会不断的将一些优质的少儿编程资源分享给各位家长，请大家关注IT培训网学院少儿编程，有时间可以给孩子学习下，锻炼计算思维和编程思维。

今天的题目是虫子吃苹果。

少儿编程计算思维之虫子吃苹果_www.epx365.cn

一只虫子正坐在树枝的末端，如上图所示。它想通过在树枝间移动来吃掉所有的苹果。(这棵树由1米长的树枝组成。)

问题: 虫子爬着吃掉所有苹果的最短距离是多少米？

A：4米 B：9米 C：13米 D15米

正确答案是：C：13米，你做对了吗？

问题解释：

少儿编程计算思维之虫子吃苹果_www.epx365.cn

黄色的线段是虫子走的路径，一共13个。

这道题目涉及到了计算机科学中的图形、二叉树、路径。在计算机科学中，你不仅要计划解决任务的指令，而且往往要找到需要最少工作量的解决方案。在这种情况下，我们需要不断的优化解决方案。

此任务中的树表示一种特殊的图，其中树的一些相关点由分支部分连接。计算机科学家称这些图为图形。所以这个任务实际上是关于在图中找到一条特殊的路径图。这条路径应该是最短的，从虫所在的点开始，所有的苹果必须在路径的某个地方。

对于这些题目，我们要学会用手指在屏幕上面画路线。

国际计算思维主题活动成绩优异的学生不只可以获得证书和奖杯，还可免费参加国际计算思维文化交流活动并有机会获得世界名校的Offer并得到全额奖学金。

免责声明：本站文章均由入驻起航学习网的会员所发或者网络转载，所述观点仅代表作者本人，不代表起航学习网立场。如有侵权或者其他问题，请联系举报，必删。侵权投诉

你也许会喜欢如下的文章？

(责任编辑：IT培训网)

起航学习网