判断二叉树是否相同

判断二叉树是否相同

当root1的左子树与root2的左子树相同，root1的右子树与root2的右子树相同时，这两颗二叉树相同。

当root1的左子树与root2的右子树相同，root1的右子树与root2的左子树相同时，这两颗二叉树同样相同。

bool IsEquals(BNode* root1,BNode* root2)  
{  
      if (root1==NULL && root2==NULL) //都是空树
      {  
           return true;  
      }  
      else if (root1==NULL || root2==NULL) //其中一棵树为空
      {  
           return false;  
      }  
      else  
      {  //两棵树都不为空
            if (root1->data != root2->data)  //判断根结点是否相等
            {  
                  return false;  
            }  
  
            bool is_left = IsEquals(root1->left,root2->left);  //左子树相等？
            bool is_right = IsEquals(root1->right,root2->right);  //右子树相等
  
            if (is_left&&is_right)  //左右子树对应相等
            {
                  return true;
            }  
            else  
            {  
                  is_right = IsEquals(root1->right,root2->left);  
                  is_left = IsEquals(root1->left,root2->right);  
  
                  if (is_left&&is_right)  
                  {
                        return true;
                  }  
                  else  
                  {
                        return false;
                   } 
            }  
      }  
  
}