首先我們先複習下不同類別的遍歷：

先序遍歷：遍歷二叉樹時先遍歷根節點，然後遍歷其左子樹，最後遍歷右子樹。

中序遍歷：先遍歷其左子樹，然後遍歷根節點，最後遍歷右子樹。

後續遍歷：先遍歷左子樹，然後遍歷右子樹，最後遍歷根節點。

假如給定二叉樹的先序1,2,4,7,3,5,6,8，和中序4,7,2,1,5,3,8,6，求其後序遍歷結果

實現思路是首先構建二叉樹，然後後續遍歷輸出。

由上面的各種不同遍歷的定義我們知道，先序遍歷第一個元素為根節點，因此我們可以在中序序列中找到根節點的位置，而根據中序遍歷的定義，我們知道在中序序列中根節點元素左側的為左子樹，右側的為右子樹。因此可以知道，4、7、2為左子樹節點，5、3、8、6為右子樹節點。同理我們可以知道先序序列中第二個元素為左子樹的根，因此同樣可對左子樹節點進行劃分，在先序序列中去除佇列前左子樹節點後，即從第5個元素開始即為右子樹節點，且第五個即為其根節點。這樣遞迴的去進行劃分，直到左右子樹為空，為其指定左右孩子，然後依次返回。

以下為實現程式碼

#include<stdio.h>
#include<stdlib.h>

typedef int Elemtype;

typedef struct node
{
    Elemtype value;
    struct node *lchild;
    struct node *rchild;
}tree_node,*tree_pnode;

tree_pnode create_tree(Elemtype *pre_traverse,Elemtype* mid_traverse,int size)
{   
    if(size<=0)
        return NULL;
    int i = 0;
    for(i;i<size;i++)
        if(*(mid_traverse+i)==*pre_traverse)
                break;
    tree_pnode pnode = (tree_pnode)malloc(sizeof(tree_node));
   
    pnode->value = mid_traverse[i];
    
    pnode->lchild = create_tree(pre_traverse+1,mid_traverse,i);
    pnode->rchild = create_tree(pre_traverse+i+1,mid_traverse+i+1,size-i-1);
    
    return pnode;
}


void back_traverse(tree_pnode tree)
{
    tree_pnode current = tree;
    if(tree != NULL)
    {  
         back_traverse(tree->lchild);
         back_traverse(tree->rchild);
         printf("%d ",tree->value);
    }
}

int main()
{
    
    Elemtype pre_traverse[8] = {1,2,4,7,3,5,6,8},mid_traverse[8] = {4,7,2,1,5,3,8,6};

    tree_pnode tree = create_tree(pre_traverse,mid_traverse,8);
    printf("backtraverse\n");
    back_traverse(tree);
}