算法笔试模拟题精解之“苹果收获程序” <111算法笔试模拟题精解之“苹果收获程序”贡献者 | 郭达彬简介：因为每次下落时，苹果树每一层的节点都会往下掉一层。由此可以想到，如果苹果树某一层的节点的数目为奇数时，这一层的节点的苹果掉落到第一层时，由于一个节点只能存储一个二进制位的原因，只会剩下一个苹果。而如果苹果树某一层的节点数目为偶数，这一层的节点的苹果掉落到第一层时，剩下的苹果数目为 0。题目描述题目等级：容易知识点：深度优先搜索 /DFS查看题目：苹果收获程序Alice 和 Bob 在春天的时候种下了一棵苹果树，为了吃到苹果，他们每天都会去给苹果树浇水。一眨眼到了苹果成熟的时候，但是他们却因为平时照顾苹果树太累了，没有更多的精力去收获苹果。身为程序猿的 Bob 灵机一动，写了一个自动收获苹果的程序。这个程序把苹果树简化成了一个拥有 n 个节点，根节点为 1 的树，每个节点有 1个苹果，苹果会在程序的作用下同时往根节点的方向掉落。但是这个程序有一个致命的 Bug：每当有两个苹果同时掉落到同一个节点的时候，这两个苹果会在 Bug 的作用下消失。每当 1 苹果落到根节点 1 的时候，Bob