思路分析：
? ?(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;
}
};
