1. 程式人生 > >leetcode--589. N叉樹的前序遍歷 非遞迴實現

leetcode--589. N叉樹的前序遍歷 非遞迴實現

由於本人菜指標不熟,導致指標指的我頭疼,遞迴一邊先壓入另一邊,使得被遞迴的點最後壓入即可。最基本的非遞迴樹的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; }