数据结构-树-应用题-5.3-17

T1的左子树和T2的左子树，以及对应的右子树，是"且"，且左右是相似的。

int similar(BiTree T1, BiTree T2){
    int leftS,rightS;
    if(T1==NULL&&T2==NULL)
        return 1;
    else if(T1==NULL||T2==NULL)
        return 0;
    else{
        leftS=similar(T1->lchild,T2->lchild);
        rightS=similar(T1->rchild,T2->rchild);
        return leftS&&rightS;
    }
}