Binary tree 比较两个二叉树

给定两个二叉搜索树，编写一个函数，告知这两个树是否相同（即，节点中的信息相同，每个节点的左右分支相同）。

在两个树上进行广度或深度优先搜索，并在迭代时检查每个节点是否相等。

尝试以下操作：

bool bst::isequal1(node *& root1,node *& root2)
{

    if(root1==NULL && root2==NULL)
    { return true;}
    if(    (root1==NULL && root2!=NULL) || (root1!=NULL && root2==NULL)   )
    {
        return false;
    }
    if(  (root1->data)  !=  (root2->data)   )
    {
        return false;
    }
     return ( isequal1(root1->left,root2->left) &&
      isequal1(root1->right,root2->right));
}

---

如果有作业，请先尝试，如果你被困在某个地方，你可以在这里发布你的代码来提问。用什么语言？您的树数据是什么样子的？如果这是我的目标，我可以给你一些伪代码。请解释你的答案