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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
    char data;
    struct node *lc;
    struct node *rc;
};
struct node *creat(char a[], char b[], int n)
{
    int i;
    struct node *root;
    if(n == 0)
    {
        return NULL;
    }
    root = (struct node *)malloc(sizeof(struct node));
    root->data = b[n-1];
    for(i = 0; i < n; i++)
    {
        if(a[i] == b[n-1])
        {
            break;
        }
    }
    root->lc = creat(a,b,i);
    root->rc = creat(a+i+1,b+i,n-1-i);
    return root;
};
int deep(struct node *root)
{
    int d, d1, d2;
    d = 0;
    if(root == NULL)
    {
        return 0;
    }
    else
    {
        d1 = deep(root->lc);
        d2 = deep(root->rc);
        if(d1 >= d2)
        {
            d = d1 + 1;
        }
        else
        {
            d = d2 + 1;
        }
        return d;
    }
}
int main()
{
    int t, n, k;
    char a[100], b[100];
    while(scanf("%d", &t) != EOF)
    {
        while(t--)
        {
            scanf("%s %s", a, b);
            n = strlen(a);
            struct node *root;
            root = creat(a,b,n);
            k = deep(root);
            printf("%d\n", k);
        }
    }
    return 0;
}