比较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的节点进行比较，依此类推，以此类推]

似乎无法围绕如何实现遍历的问题来思考。任何帮助，将不胜感激

我需要将一个BST的每个节点与另一个BST的所有节点进行比较。类似于在数组中进行比较的方式：string arr [10];字符串arr2 [10]; for（int i = 0; i <10; i ++）{for（...

Answer 1

想法是在traverse的根节点上调用Tree1，并为其中的每个节点将其传递给在compare的根节点上调用的另一个函数Tree2，并将传递的节点与每个节点。