比较C++中两个BST的节点

Question

我需要将一个BST的每个节点与另一个BST的所有节点进行比较。

类似于在数组中进行比较的方式：

string arr[10];
string arr2[10];
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 10; j++) {
compare(arr[j], arr2[i]);
}
}

但是，您不是在 BST1 中遍历的外部 for 循环，而是在 BST2 中遍历的内部 for 循环。 然后将 BST1 的节点与 BST2 的所有节点进行比较，然后转到 BST1 的下一个节点并将其与所有 BST2 进行比较，依此类推

似乎无法理解如何实现遍历。任何帮助将不胜感激

Answer 1

这个想法是在Tree1的根节点上调用traverse，并针对其中的每个节点将其传递给另一个函数compare该函数在Tree2的根节点上调用，并将传递的节点与其中的每个节点进行比较。

#include <iostream>
struct Node
{
int val;
Node *left, *right;
};
void compare(Node *curr2, Node *curr1)
{
if (curr2 == nullptr)
return;
compare(curr2->left, curr1);
if (curr2->val == curr1->val)       // replace with your comparison function
cout << "Match found for " << curr1->val << endl;
compare(curr2->right, curr1);
}
void traverse(Node *curr1, Node *root2)
{
if (curr1 == nullptr)
return;
traverse(curr1->left, root2);
compare(root2, curr1);
traverse(curr1->right, root2);
}
int main()
{
Node *root1, *root2;
traverse(root1, root2);
}