二叉树比较是否相似算法

二叉树比较是否相似算法

木来 木来
//树结构
typedef struct node{
  ElemType data;
  struct node *lchild;
  struct node *rchild;

}BTNode;


//判断二叉树是否相似
bool like(BTNode *b1,BTNode *b2){
bool like1,like2;
  
  if(b1==NULL&&b2==NULL)
  return true;
  else if(b1==NULL||b2==NULL)
    return false;
  else{
    like1=like(b1->lchild,b2->lchild);
    like2=like(b1->rchild,b2->rchild);
  }
return like1&&like2;
}
0 条评论