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

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

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

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

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

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

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

问题解释：

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

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

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

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

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

Bebras 奖 学 金 部 分 名 校：麻省理工学院、斯坦福大学、哈佛大学、牛津大学、杜克大学、清华大学、北京大学、香港理工大学等。