#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct BTree
{
    char n;
    BTree *l;
    BTree *r;
};
char put[100];//用于保存后序序列
int iput = 0;

/*先在前缀中确定子树树根，再在中序中找到这个树根的位置，并判断左右孩子的情况*/
void greateBT(BTree *root, char *nlr, char *lnr, int n)
{
    if(n)
    {
        //因为要后序输出，所以左右子树的创建顺序不能变动。
        root->n = *nlr;
        char *p = strchr(lnr,root->n);//p保存根在中序序列中的位置
        int ln = p-lnr;//左子树的序列长度
        if(ln){
            root->l = (BTree*) calloc(1,sizeof(BTree));
            greateBT(root->l, nlr+1, lnr, ln);//创建左子树
        }
        int rn = n-1-ln;
        if(rn){
            root->r = (BTree*) calloc(1,sizeof(BTree));
            greateBT(root->r, p-lnr+nlr+1, p+1, rn);//创建右子树
        }
    }
    put[iput++] = root->n;//为后序输出做准备
}
int main()
{
    char nlr[10];//先序序列
    char lnr[10];//中序序列
    printf("%s\n","输入先序和中序");
    scanf("%s%s",nlr,lnr);
    BTree *root = (BTree*) calloc(1,sizeof(BTree));
    greateBT(root,nlr,lnr,strlen(nlr));
    printf("%s\n",put);
    return 0;
}

非递归？好像没印象~！坐等高手~！

循环栈就可以非递归  

我写的二叉树类  里面有循环栈

我只会伪代码……C还不会用手动实现……除非调用

前序序列："EDBACHFG"  
中序序列: "ABCDEFGH"
后序序列: "ACBDGFHE"
                E
              /    \
             D      H
           /       /  
          B       F   
         / \      \
        A   C      G

建树的时候直接把后续存在数组中 最后输出数组算不算递归啊

我偷懒了。

啊，打击我信心啊，我正在学c语言，咋看都看不懂啊。郁闷。等学透了，再告诉你！

~~(╯﹏╰)b,严重的学习中!

留个名

佩服，刚来！！！