2023.6.24

        继上一题前序遍历，这道后序遍历就很容易了，把递归的顺序稍微改一下就行。

递归法：

class Solution {
public:void travelsal(TreeNode* cur , vector<int>& ans){if(cur == nullptr) return;travelsal(cur->left , ans);travelsal(cur->right , ans);ans.push_back(cur->val);}vector<int> postorderTraversal(TreeNode* root) {vector<int> ans;travelsal(root,ans);return ans;}
};

迭代法：

        将前序迭代遍历的思路用过来，遍历顺序为中左右，调整一下代码使得顺序变为中右左，最后将结果数组反转就可以得到左右中了。 下面上代码：

class Solution {
public:vector<int> postorderTraversal(TreeNode* root) {vector<int> ans;stack<TreeNode*> stk;if(root == nullptr) return ans;stk.push(root);while(!stk.empty()){ans.push_back(stk.top()->val);TreeNode* cur = stk.top();stk.pop();if(cur->left) stk.push(cur->left);if(cur->right) stk.push(cur->right);}reverse(ans.begin(),ans.end());return ans;}
};