Given a binary tree, return the postorder traversal of its nodes' values.

二叉树后序遍历

最新推荐文章于 2022-08-08 10:42:17 发布

原创最新推荐文章于 2022-08-08 10:42:17 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

leedcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用栈实现二叉树后序遍历的算法。通过先将节点值压入栈中再反转结果的方式，避免了递归带来的栈溢出问题，适用于需要进行后序遍历处理的二叉树场景。

/**
* Definition for binary tree
* struct TreeNode {
*     int val;
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
    vector<int> postorderTraversal(TreeNode *root)
    {
        vector<int> result;
        stack<TreeNode*> tempStack;
        TreeNode *dummyRootNode = root;
        if(dummyRootNode == NULL)
            return result;
        tempStack.push(dummyRootNode);
        while(!tempStack.empty())
        {
            TreeNode *tempNode = tempStack.top();
            tempStack.pop();
            result.push_back(tempNode->val);
            if(tempNode1->left) tempStack.push(tempNode->left);
            if(tempNode1->right) tempStack.push(tempNode->right);
        }
        reverse(result.begin(),result.end());
        return result;
    }
};