hdoj-3791-二叉搜索树(二叉搜索树模板题)

#include <cstring>
#include <cstdio>
#include <iostream>
using namespace std;

typedef int ElemType;
template<typename T>
int getArrayLength(T &array) {
    return (sizeof(array) / sizeof(array[]));
}

typedef struct node{
    ElemType data;
    struct node *lchild, *rchild;
}*BST;

bool insertBST(BST &T, ElemType element) {
    if (T == NULL) {
        T = new node;
        T->data = element;
        T->lchild = T->rchild = NULL;
        return true;
    }
    if (T->data == element) return false;
    if (element< T->data) insertBST(T->lchild, element);
    else insertBST(T->rchild, element);
}
//judge
int flag;
void judge(BST T1, BST T2) {
    if (T1 == NULL && T2 == NULL) {
        return ;
    } else if(T1->data != T2->data) {//数据比较坑
        flag = ;
        return ;
    } else if(((T1->lchild !=NULL && T2->lchild !=NULL) || (T1->lchild ==NULL && T2->lchild ==NULL)) &&
        ((T1->rchild !=NULL && T2->rchild !=NULL) || (T1->rchild ==NULL && T2->rchild ==NULL))) {//需要考虑全面
        judge(T1->lchild, T2->lchild);
        judge(T1->rchild, T2->rchild);
    }else flag = ;
}
int main() {
    int t, n ,k ,x;
    BST tree[];

    while (scanf("%d", &t)!=EOF && t) {
        memset(tree, , sizeof(tree));
        for (int i=; i<t+; i++) {
            BST T = NULL;
            char s[];
            scanf("%s", s);
            for (int j=; j<=strlen(s)-; j++)
                insertBST(T, s[j]-'');
            tree[i] = T;
        }
        for (int i=; i<t+; i++) {
            flag = ;
            judge(tree[], tree[i]);
            if (flag) printf("YES\n");
            else printf("NO\n");
        }
    }
}