dfs

这个其实就是将n个数字分成n层，判断每一层应该是哪个数字。我们用树形图来看比较直观些。 这里树根可能是所有元素，这里我们用n=4、树根为1举例

首先，如之前在 求解每层平均值 中说的，涉及到层，我们都优先想一想能不能通过 BFS 解决。 BFS 的实现原理很简单，通过一个数组来维护一个队列，由于队列的 FIFO（先入先出）特性，在每个节点出队的时候，我们可以将其子节点入队，这样，当这一层节点全部出队的时候，它下一层的所有节点此时都已经入队了。这一题，重点就在于如何得知哪一个节点是最下层的最左边的节点

塞班岛是马里亚纳群岛的主要岛屿，塞班岛及邻岛靠近亚洲，属太平洋边缘地带，北马里亚纳群岛气候舒适宜人，全年阳光充沛，空气清新，水清沙幼，年平均温度在27℃左右，是旅游度假的天堂，特别是5月的塞班岛上凤凰花开，火红一片，七色塞班岛，在这一片火红的映衬下，显得更加妩媚动人。 塞班的海滩从西一直延伸到南，东部海岸多石且凹凸不平，北部海岸则是陡峭的悬崖，这个岛屿长23公里，宽8公里，您可以从容的在岛上进行全天的丛林探险，北部多以历史遗迹为主，万岁崖、鸟岛、司令部遗址等等，整个岛上处处都有二战时期留下的残余和记忆，想要了解二战历史的话来这里是个很好的选择。 塞班岛娱乐项目很多，除了浮潜和潜水，还可以选择钓鱼、冲浪、直升机、乘船出海、丛林探险、潜水艇、水上降落伞各类水上活动，此外，塞班岛更设有四个世界级高尔夫球场及两个小型高尔夫球场，都融合了塞班岛的热带美景，环境优越，是球手极富挑战性的场地，适合不同程度的高尔夫球手，喜欢浪漫的游客可以尝试塞班岛著名的夕阳晚宴，晚霞满天的时刻搭乘游船出海