LeetCode589题：N叉树的前序遍历（Java）

题目描述：


解法思路：
  这次我们用比较简单的递归的方法来解决这道题。题目给出一个Node类来代表这个N叉树，观察这个类，我们可以发现有两个属性，一个是val，获取当前节点的索引值，一个集合children，封装了它的子节点。因为采用的是前序遍历，前序遍历的顺序是先根节点，再左子节点，再右子节点。因此，我们可以创建一个函数，传进题目给出来的Node类对象和一个List集合，然后直接获取当前的索引值，添加到集合里。然后通过for循环遍历它的子节点，然后子节点再调用这个函数。当遍历到最下层的子节点的时候，我们可以通过判断索引值是否为空，来决定是否跳出循环。最后返回这个List集合即可。

代码实现：