【数据结构】（二叉树）判断两棵二叉树是否相似 递归

判断两棵二叉树是否相似

简介：判断二叉树是否相似的方法就是：T1，T2都是空树，或者二叉树只有一个根结点，，或者T1与T2的子树是相似的

---

算法思想：递归的思想就是判断把每一个结点看成“根结点”进行操作即可

int similar(BiTree *p,BiTree *q){
	if(p==NULL&&q==NULL){
		return 1;
	}else if(p==NULL||q==NULL){
		return 0;
	}else{		
	int left=similar(p->rchild,q->rchild);
	int right=similar(p->lchild,q->lchild);
	if(left&&right){
		return 1;
	}else	{
		return 0;
	}
	}
}