由於本人菜指標不熟，導致指標指的我頭疼，遞迴一邊先壓入另一邊，使得被遞迴的點最後壓入即可。最基本的非遞迴樹的DFS

程式碼

vector<int> preorder(Node* root) {
       vector<int> a;
        if(root!=NULL)
        {stack <Node *> 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;
    }