CODE[VS]1013 求先序排列

题目：http://codevs.cn/problem/1013/
思路：前序遍历：根->左->右，中序遍历：左->根->右，后序遍历：左->右->根。所以后序遍历最后的节点为根，由根节点可将中序遍历划分为两部分：左部和右部。根据左右分割位置，可得出左子树根节点和右子树根节点。
题解：

/* 1013 求先序排列 */#include <stdio.h>#define DEBUG#define MAXL 9/* 前序，中序，后序遍历数组 */ char preorder[MAXL], inorder[MAXL], postorder[MAXL];int length;     /* 根节点个数 */ /* 获取子树 */void get_children(int s1, int e1, int s2, int e2){    int i , j;    /* 索引值超出范围 */     if(s1 >= e1 || s2 >= e2){        return;    }    /* 从中序遍历中查找根节点位置 */     for(i = s1; i <= e1; i++){        if(inorder[i] == postorder[e2]){            break;        }    }    /* 左，右子树分割点 */     j = i - s1;    /* 如果左子树节点大于0，打印左子树根节点，并查找其子树 */     if(j > 0){        printf("%c", postorder[s2 + j - 1]);        get_children(s1, i - 1, s2 , s2 + j - 1);    }    /* 如果右子树节点数大于0，打印右子树根节点，并查找其子树 */     if(j < e2 - s2){        printf("%c", postorder[e2 - 1]);        get_children(i + 1, e1, s2 + j, e2 - 1);    }} /* 主函数入口 */ int main(int argc, char *argv[]) {#ifdef DEBUG    FILE *fp;    if(NULL == (fp = fopen("data.txt", "r"))){        return 1;    }#endif    /* 获取中序，后序字符串 */#ifdef DEBUG    fscanf(fp, "%s", inorder);    fscanf(fp, "%s", postorder);#else    scanf("%s", inorder);    scanf("%s", postorder);#endif    /* 获取长度 */    length = 0;    while(inorder[length] != '\0'){        length++;    }     printf("%c", postorder[length - 1]);    get_children(0, length - 1, 0, length - 1);#ifdef DEBUG    fclose(fp);#endif    return 0;}