//任务:判断两棵二叉树是否相似,两棵都是空树,或只有一个结点为相似的,或者两棵树的左子树左子树是相似的,右子树右子树相似
bool similar(BiTree& T1, BiTree& T2)
{
bool l, r;
if (T1 == NULL && T2 == NULL)
return true;
else if (T1 == NULL || T2 == NULL)
return false;
else {
l=similar(T1->lchild, T2->lchild);
r=similar(T1->rchild, T2->rchild);
return l && r;
}
}