领扣--N叉树的前序遍历

  之前写过二叉树的遍历，当时认为递归是很简单的，但是之前忽略了一个问题，当时在遍历的时候都是直接输出，并没有说将结果存起来，但是如果在线编程的话，是一定会让结果保存在一个数据结构中的。 所以这里在最初的时候即使是二叉树也不能像之前写的那样直接输出，如果在函数首部定义一个vector每次递归都会重新创建，里边的数据保存不下来，我也想过定义一个全局变量，但是这样也不妥，这样的话返回值返回什么。 cl

>>阅读原文<<