迭代法 c++ 实现二叉树的前序遍历，后续遍历，中序遍历

最新推荐文章于 2021-12-04 22:50:25 发布

samoyan

最新推荐文章于 2021-12-04 22:50:25 发布

阅读量182

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/baoyan2015/article/details/113997119

版权

刷题专栏收录该内容

40 篇文章 0 订阅

订阅专栏

vector<int> preorderTraversal(TreeNode* root) {
    vector<int> res;
    stack<TreeNode*> st;
    TreeNode *p = root;
    while(p|| !st.empty())
    {
        while(p)
        {
            res.push_back(p->val);
            st.push(p->right);
            p = p->left;
        }
        p = st.top();st.pop();
    }
    return res;
}

vector<int> postorderTraversal(TreeNode* root) {
    vector<int> res;
    stack<TreeNode*> st;
    TreeNode * p = root;
    while(p or !st.empty())
    {
        while(p)
        {
            res.push_back(p->val);
            st.push(p->left);
            p = p->right;
        }
        p = st.top();st.pop();
    }
    reverse(res.begin(),res.end);
    return res;
}

vector<int> inorderTraversal(TreeNode* root)
{
    vector<int> res;
    stack<TreeNode*> st;
    TreeNode * p = root;
    while(p or !st.empty())
    {
        while(p)
        {
            st.push(p);
            p = p->left;
        }
        p = st.top();st.pop();
        res.push_back(p->val);
        p = p->right;
    }
    return res;
}