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;
}
}