Leetcode：二叉树的后序遍历_bm25 二叉树的后序遍历 c#-CSDN博客

本文链接：https://blog.csdn.net/weixin_63638351/article/details/124234824

思路分析：

(1)定义一个vector集合，用于用于存储前序遍历的结果

(2)定义一个函数，函数参数有两个，一个是当前节点，一个是vector集合的引用，这样的话就可以一直改变vector中的值

(3)判断如果当前节点为空的话，就直接返回。然后分别对其左儿子和右儿子进行递归，最后将当前节点的数据域放到vector当中。

代码实现：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void postorder(TreeNode*root,vector<int>&a)
    {
             if(root==nullptr)
                return;
             postorder(root->left,a);
             postorder(root->right,a);
            a.push_back(root->val);
    }
    vector<int> postorderTraversal(TreeNode* root) {
              vector<int>a;
              postorder(root,a);
              return a;
    }
};