589. N叉树的前序遍历

给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : narytreeexample.png 返回其前序遍历: [1,3,5,6,2,4]。 说明: 递归法很简单，你可以使用迭代法完成此题吗?

解题思路

  1. class Solution {
  2. public:
  3.     vector<int> Vec;
  4.     vector<int> preorder(Node* root) {
  5.        Vec.clear();
  6.        preTra(root);  
  7.        return  Vec;
  8.     }
  9.      void preTra(Node* root) {
  10.         if(root == NULL)
  11.             return;
  12.         Vec.push_back(root->val);            
  13.         for(int i=0;i<root->children.size();i++){
  14.              preTra(root->children[i]);
  15.         }
  16.     }
  17. };