二叉树的后序遍历（C++迭代版）

 * 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:
    vector<int> postorderTraversal(TreeNode* root) 
    {
      vector<int>res;
      TreeNode* T = root;
      stack<TreeNode*>S;
      // 定义一个指向上一个节点的指针，用来区分第二次过根节点，
      // 即第几次弹出根节点
      TreeNode* prev = nullptr;
      while(T || !S.empty())
      {
        while(T)
        {
            S.push(T);
            T= T->left;
        }
        【重点】
        // 第一次 经历一个非树根的根节点（N1），是要压入，而不是输出。N1的右子节点就是上一个节点
        //        如果，N1的右子节点访问过了，那么代表可以输出N1了
        // 主要是向左走完，第一次经历2，压入，第二次弹出，第三次压入，再弹出
        // 两次弹出之间要做好标记，确定第一次弹出第二次不弹出
        T = S.top();
        S.pop();
        // 不能直接输出，要加判断
        if(T->right==nullptr || T->right == prev)
        {
            res.push_back(T->val);
            prev = T;
            【重点】T=nullptr, 是为了避过小while循环,直接开始下一轮大循环，不需要再压入
            T = nullptr;
        }else
        {
            S.push(T);
            T = T->right;
        }
      } // end big while
        return res;
    }
};