Binary Tree Postorder Traversal

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

For example:
Given binary tree {1,#,2,3},

思路：后续遍历还是比较困难。总之，先看左子树，再看右子树，最后根节点。

具体的思路还是较难的，分析如下：

判断一个节点是否为空，存堆栈，然后指向左节点，一直循环。如果这个时候不满足，节点为空，找出堆栈最外元素，

此时是最左边节点，再判断右边节点是否为空：这个时候需要好好理解了。

(1)如果为空，一定访问根节点

(2)不为空，就要判断刚刚访问的是不是右节点，如果是，访问根节点。

否则，节点继续指左。继续判断，反正我只要找出堆栈最外面元素就行。

代码：

/**
 * Definition for a binary tree node.
 * 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;
    vector<TreeNode*> stack;
    TreeNode *node=root;
    TreeNode *lastVisitNode=NULL;
    
    while(node!=NULL||stack.size()>0){
        if(node!=NULL){
            stack.push_back(node);
            node=node->left;
        }else{
            TreeNode *n=stack.back();
            if(n->right==NULL||lastVisitNode==n->right){
                //如果为空，访问根节点，如刚刚访问右节点，访问根节点。
                result.push_back(n->val);
                stack.pop_back();
                lastVisitNode=n;
            }
            else{
                //访问的左节点,没有关系，反正最后还是会转移到这个节点
                node=n->right;
            }
        }
    }
    return result;
}
};