判断二叉树是否相等 - 编程论坛

#2

fp1512010-12-22 20:55

是判断两棵二叉树是否相等

#3

fp1512010-12-22 21:16

程序代码：

int Like(BTNode *b1,BTNode *b2)
//t1和t2两棵二叉树相似时返回1，否则返回0
{
    int like1,like2;
    if(b1!=NULL && b2!=NULL)
    {
      if (b1->data==b2->data)
      {
          like1=Like(b1->lchild,b2->lchild);
          like2=Like(b1->rchild,b2->rchild);
          return (like1 & like2);
      }//返回like1和like2的与


    }
    else
        return 0;

}

#4

fp1512010-12-22 21:21

哪里有错啊？？？？望指教啊！！！！！！！！！！！

#5

fp1512010-12-22 21:25

1>f:\大二\程序\c++\qweqw\qweqw\wer.cpp(22): warning C4715: “Like”: 不是所有的控件路径都返回值

#6

寒风中的细雨2010-12-22 21:37

int Like(BTNode *b1,BTNode *b2)
//t1和t2两棵二叉树相似时返回1，否则返回0
{
    int like1,like2;
    if(b1!=NULL && b2!=NULL)
    {
      if (b1->data==b2->data)
      {
          like1=Like(b1->lchild,b2->lchild);
          like2=Like(b1->rchild,b2->rchild);
          return (like1 & like2);
      }//返回like1和like2的与
      else
      {
          return 0;
      }
    }
    else if( NULL==b1 && NULL==b2 )
    {
        return 1;
    }
    else
        return 0;

}

#7

fp1512010-12-22 23:11

版主厉害了！！！！！！！！！！