(迭代法)145. 二叉树的后序遍历

原题链接:(迭代法)145. 二叉树的后序遍历

思路是跟迭代法前序遍历一样的

但是要注意,需要交换入栈顺序

遵循入栈先进后出原则,迭代法的前序顺序是中右左,而后序是中左右,这一点是跟递归的前序后序顺序相反的

最后要把result容器内的值反转一下 就是迭代法后续遍历的值

全代码:

cpp 复制代码
class Solution {
public:
    vector<int> postorderTraversal(TreeNode* root) {
        stack<TreeNode*> stackA;
        vector<int> result;
        stackA.push(root);
        while(!stackA.empty())
        {
            TreeNode* Node = stackA.top();
            stackA.pop();
            if(Node == NULL) continue;
            result.push_back(Node ->val);
            //相比于前序,后续需要更改下入栈顺序,先进后出
            //所以迭代法前序入栈应该是中右左,后序应该是中左右,这一点是跟递归相反的
            stackA.push(Node ->left);
            stackA.push(Node ->right);
        }
        reverse(result.begin(),result.end());
        return result;
    }
};
相关推荐
Yan.love11 分钟前
开发场景中Java 集合的最佳选择
java·数据结构·链表
冠位观测者21 分钟前
【Leetcode 每日一题】2545. 根据第 K 场考试的分数排序
数据结构·算法·leetcode
就爱学编程1 小时前
重生之我在异世界学编程之C语言小项目:通讯录
c语言·开发语言·数据结构·算法
ALISHENGYA2 小时前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(实战项目二)
数据结构·c++·算法
DARLING Zero two♡3 小时前
【优选算法】Pointer-Slice:双指针的算法切片(下)
java·数据结构·c++·算法·leetcode
波音彬要多做4 小时前
41 stack类与queue类
开发语言·数据结构·c++·学习·算法
Noah_aa4 小时前
代码随想录算法训练营第五十六天 | 图 | 拓扑排序(BFS)
数据结构
KpLn_HJL5 小时前
leetcode - 2139. Minimum Moves to Reach Target Score
java·数据结构·leetcode
AC使者11 小时前
5820 丰富的周日生活
数据结构·算法