[Jobdu] 题目1520：树的子结构

题目描述：

输入两颗二叉树A，B，判断B是不是A的子结构。注：B为空树时不为任何树的子树

typedef struct BTNode{
    int key;
    struct BTNode *rchild;
    struct BTNode *lchild;
}BTNode;

下面给出判断B树是A树的子结构的主要代码：

bool compare(BTNode *t1, BTNode *t2) {
    if (!t2)
        return true;
    if (!t1)
        return false;
    if (t1->key != t2->key)
        return false;
    return compare(t1->lchild, t2->lchild) && compare(t1->rchild, t2->rchild);
}

bool isSubtree(BTNode *t1, BTNode *t2) {
    bool flag = false;
    if (t1 && t2) {
        if (t1->key == t2->key)
            flag = compare(t1, t2);
        if (!flag)
            flag = isSubtree(t1->lchild, t2);
        if (!flag)
            flag = isSubtree(t2->rchild, t2);
    }

    return flag;
}