判断两棵二叉树是否相似
简介:判断二叉树是否相似的方法就是: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;
}
}
}