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

最新推荐文章于 2024-09-09 20:00:37 发布

BLSxiaopanlaile

最新推荐文章于 2024-09-09 20:00:37 发布

阅读量2.5k

点赞数 1

分类专栏： # 计算-数据结构与算法文章标签：二叉树遍历

本文链接：https://blog.csdn.net/plm199513100/article/details/78702301

版权

计算-数据结构与算法专栏收录该内容

69 篇文章 0 订阅

订阅专栏

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

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