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

小脑袋真灵

于 2017-03-17 14:21:42 发布

阅读量482

点赞数

CC 4.0 BY-SA版权

分类专栏： leedcode

本文链接：https://blog.youkuaiyun.com/quickhead/article/details/62887450

leedcode 专栏收录该内容

10 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 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;
    }
};