数据结构实验之二叉树八：（中序后序）求二叉树的深度

Description

已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。
Input

输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。
Output

输出二叉树的深度。
Sample
Input

2

dbgeafc

dgebfca

lnixu

linux

Output

4

3

#include<bits/stdc++.h>

using namespace std;

typedef struct node
{
    char data;
    struct node *l, *r;
} Tree;

char mid[55], pos[55];

Tree *creat(char *mid, char *pos, int len)
{
    Tree *root;
    if(len == 0)
        return NULL;
    root = new Tree;
    root->data = pos[len - 1];
    int i;
    for(i = 0; i < len; i++)
    {
        if(mid[i] == pos[len - 1])
            break;
    }
    root->l = creat(mid, pos, i);
    root->r = creat(mid + i + 1, pos + i, len - i - 1);
    return root;
}

int depth_bintree(Tree *root)
{
    int de = 0;
    if(root)
    {
        int left_depth = depth_bintree(root->l);
        int right_depth = depth_bintree(root->r);
        de = left_depth > right_depth ? left_depth + 1 : right_depth + 1;
    }
    return de;
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%s", mid);
        scanf("%s", pos);
        int len = strlen(pos);
        Tree *root = creat(mid, pos, len);
        int depth= depth_bintree(root);
        printf("%d\n", depth);
    }
    return 0;
}