589-N叉树的前序遍历

---

题目说了递归很简单．．还是先来递归：

迭代法：广度优先搜索用队列，深度优先搜索用栈，这里是深度优先搜索，所以需要定义一个栈，因为是前序遍历，栈是后进先出，所以要从 vector 容器末尾向前遍历。