递归判断两棵树是否相同

递归写法判断两棵树是否相同：

bool flag = true; // 默认认为两棵树是相同的，递归判断过程中改变flag值，一旦有一个不同，就跳出
void judge(node* root1, node* root2)
{
    if(root1 == root2) return; // 这个相等其实是用来判断都为空的，那么不用改变flag
    if((root1 == NULL && root2 != NULL) || (root2 == NULL && root1 != NULL))
    {
                // 一棵为空一棵不为空，肯定是不同的
                flag = false;
        return;
    }

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

    judge(root1->left,root2->left);
    judge(root1->right, root2->right);
}

如果将judge函数设为bool，返回true或者false，这样的递归不是很好懂，因为当内层返回true，外层返回false，即使内层break，也只不过往外跳出一层，不能直接回到最最外面。

这种在外面插个flag的递归写法就比较好懂好写好调试了。

默认两棵树是相等的，那么，judge函数只干一件事情：碰到两棵树任何不一样的地方就把flag改为false，这样可以保证判断的唯一性。
————————————————
版权声明：本文为CSDN博主「DrCrypto」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u011240016/article/details/59102615