C++ 如何判断两个二叉树是否包含相同的 node

制作一个递归函数，遍历treeA并判断treeB中是否存在每个项.失败时，它放弃搜索，失败时返回0.它可以是你的功能

int isIdentical(struct Node* root1, struct Node* root2)

如果成功，请再次调用该函数，并反转treeA和treeB的参数."判断是否存在"操作可以是迭代和内联的，因为它不需要回溯.

示例未经测试的代码，给出了 idea .

int isAllFound(struct Node* root1, struct Node* root2)
{
    // recursive parse of tree 1
    if (root1 == NULL)
        return 1;
    
    // iterative search of tree 2
    int found = 0;
    struct Node *root = root2;
    while(root != NULL) {
        if(root1->data == root->data) {
            found = 1;
            break;
        }
        if(root1->data < root->data)
            root = root->left;
        else
            root = root->right;
    }
    if(!found)
        return 0;
    
    // continue recursive parse of tree 1
    if(!isAllFound(root1->left, root2))
        return 0;
    if(!isAllFound(root1->right, root2))
        return 0;
    return 1;
}

然后像这样打电话

if(isAllFound(treeA, treeB) && isAllFound(treeB, treeA))
    puts("Success!");

如果treeA的每个项目都可以在treeB中找到，并且treeB的每个项目都可以在treeA中找到，那么它们包含相同的数据.只要 keys 是唯一的.