代码实现判断两棵树是否相等

//两棵树是否相等
bool compare(const Node *root1,const Node *root2){
if (root1==NULL&&root2==NULL)
{
return true;
}
else if(root1==NULL||root2==NULL)
{
return false;
}

if (root1->data!=root2->data)
{
return false;
}

bool left=false,right=false;
left=compare(root1->left,root2->left);
right=compare(root1->right,root2->right);
return left&&right;
}