LintCode_68 二叉树中序遍历

vector<int> postorderTraversal(TreeNode *root) {
    // write your code here
    vector<int> vec;
    stack<pair<TreeNode*, int>> s;
    s.push(make_pair(root,0));
    while(root && !s.empty())
    {
        TreeNode* p = s.top().first;
        int times = s.top().second;
        s.pop();
        if(0 == times)　　//如果第一次入栈
        {
            s.push(make_pair(p,1));　　//第二次入
            if(p->right) s.push(make_pair(p->right,0));
            if(p->left) s.push(make_pair(p->left,0));
        }
        else vec.push_back(p->val);
    }
    return vec;
}