/*
名称：已知满二叉树的先序遍历，求其后序遍历
说明：此处用的是递归，每次确定一个数的范围。

*/

stack<int> _sta;    //全局栈，用来记录后序遍历。

//已知满二叉树的先序遍历，求其后序遍历
void PostWithPre(int pre[],int beg,int _end)
{
        int length = _end - beg;

        if(length >= 1)
        {
            _sta.push(pre[beg]);

            beg = (length/2+1) + beg;

            PostWithPre(pre,beg,_end);

            beg = beg - (length/2);
            _end = _end - (length/2);

            PostWithPre(pre,beg,_end);

        }
        else
            _sta.push(pre[beg]);
}