二叉树（知先、中序求后序，知中、后序求先序）

知先序、中序求后序
先序：1 2 4 7 3 5 8 9 6（根左右）
中序：4 7 2 1 8 5 9 3 6（左根右）
后序：7 4 2 8 9 5 6 3 1（左右根）
解题思路：第一步：由先序得知根节点为1；第二步：由中序得知4 7 2为根节点1的左子树，8 5 9 3 6为根节点1的右子树；第三步：递归实现，把4 7 2当做一颗新的树和8 5 9 3 6也当作新的一棵树；第四步：在递归中输出后序。

void fun(int r1,int l1,int r2,int l2)
{
   ///r1,l1,r2,l2分别代表先序、中序的起始和结束位置
    int i;
    if(r1>l1)///判断是否到达叶子节点（即度为0的节点）
    return ;
    for(i=0;b[i]!=a[r1];i++);
    fun(r1+1,l1-l2+i,r2,i-1);///递归左子树
    fun(l1-l2+i+1,l1,i+1,l2