由于本人菜指针不熟，导致指针指的我头疼，递归一边先压入另一边，使得被递归的点最后压入即可。最基本的非递归树的DFS

代码

vector
     
       preorder(Node* root) {       vector
      
        a;        if(root!=NULL)        {stack 
       
         s;        Node *node;        s.push(root);        while(!s.empty()){        node=s.top();               {a.push_back(node->val);}        s.pop();        for(int i = node->children.size()-1;i >= 0;i--){                s.push(node->children[i]);        }        }        }         return a;    }