根据前序和中序遍历求后序 /后序和中序求前序

最新推荐文章于 2024-06-27 19:32:22 发布

fk543

最新推荐文章于 2024-06-27 19:32:22 发布

阅读量2.1k

点赞数 6

分类专栏：数据结构文章标签：数据结构二叉树先序遍历中序遍历后序遍历

本文链接：https://blog.csdn.net/fk5431/article/details/45772845

版权

给出一二叉树的前序遍历的顺序和中序遍历的顺序我们可以由此得出后序遍历的顺序，根据它们的访问顺序，前序遍历的第一个结点肯定是根结点，与之对应在中序遍历找到对应的根结点的位置，那么在中序遍历中，根结点的左边的元素都属于左子树的元素，根结点右边的元素都属于右子树的元素，之后把左子树当成一个继续操作，就这样可以推出整个树，继而求出后序遍历：

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#define MAX_SIZE 100+10
using namespace std;
typedef struct TREENODE
{
    char data;
    TREENODE *lchild;
    TREENODE *rchild;
}*treenode;
void postorder(treenode t)
{
    if(t)
    {
        postorder(t->lchild);
        postorder(t->rchild);
        cout << t->data;
    }
}
treenode creatpost(char *pre, char *in, int len)
{
    if(len <= 0)
        return NULL;    
    treenode t = (treenode)malloc(sizeof(treenode));
    t->data = *pre;
    char *p;
    for(p =