leetcode 589. N 叉树的前序遍历【非递归】

#define debug(x) cout<<#x<<": "<<(x)<<endl;
class Solution {
public:
    vector<int> preorder(Node* r) {
        stack<Node*>st;
        vector<int>ret;
        if(r != nullptr){
            st.push(r);
        }
        
        while(!st.empty()){
            auto t = st.top();
            st.pop();
            //debug(t->val)
            ret.push_back(t->val);
            for(auto it = t->children.rbegin();it != t->children.rend();it++){
                st.push(*it);
            }
        }
        return ret;
    }
};

在这里插入图片描述

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页