已知中序遍历及后序遍历结果求前序遍历

菜鸡继续打卡~贴代码，日后补充。

与昨天的求后序遍历代码相似，昨天的偷懒了，没有建树过程。

/**dandelion

**   2017-08-10*  已知中序遍历和后序遍历的结果求前序遍历**/#include <iostream>using namespace std;typedef struct BinaryNode{    struct BinaryNode *left,*right;    char data;};BinaryNode *changeToDLR(char *mid,char *lat,int length){    if(0==length)        return NULL;    BinaryNode *node = new BinaryNode;    node->data=*(lat+length-1);    cout<<node->data;    int index= 0;    for( ; index<length; index++)        if(mid[index]==lat[length-1])            break;    node->left = changeToDLR(mid,lat,index);    node->right = changeToDLR(mid+index+1,lat+index,length-index-1);}int main(){    char *mid="gdbxajmec";    char *lat="gbxdmjcea";    changeToDLR(mid,lat,9);    return 0;}