通过二叉树的中序和后序遍历序列构造二叉树（非递归）

TreeNode *buildTree_in_post(vector<int> &inorder, vector<int> &postorder)
{
    stack<TreeNode *> s;
    int len = (int) inorder.size();
    if(len == 0)
        return  NULL;
    int in_ptr, post_ptr;//分别用于对中序和后序处理
    in_ptr = post_ptr = len-1;//从序列最后一个元素往前进行处理
    TreeNode* root = new TreeNode(postorder[post_ptr]);//构造根结点,后序遍历最后一个元素为根结点的值
    TreeNode* pCur = root;//用于保存树当前处理结点
    int flag = 0;//用于决定是否构造左结点
    post_ptr--;
    s.push(root);

    while(post_ptr > -1)//处理到pOstorder[0]
    {
        if(!s.empty() && s.top()->val == inorder[in_ptr])
        {
           pCur = s.top();
           s.pop();
           in_ptr--;
           flag = 1;
        }
        else
        {
            if(flag == 1)//构造左结点
            {
                pCur->left = new TreeNode(postorder[post_ptr]);
                pCur = pCur->left;
                s.push(pCur);
                post_ptr--;
                flag = 0;
            }
            else//构造右结点
            {
                pCur->right = new TreeNode(postorder[post_ptr]);
                pCur = pCur->right;
                s.push(pCur);
                post_ptr--;
            }
        }
    }
    return root;
}