已知满二叉树的先序遍历，求其后序遍历

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

*/

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]);}