欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

比较两个二叉树是否相同

程序员文章站 2022-05-16 10:37:32
...

也许你看过书,也许你背过代码,都不重要。重要的是,你能将你看过的变成自己的想法,然后实现它(不在其他代码的阴影下活着,让你的代码舞动起来!),也许代码可能看起来有点不简洁

思想:
可以按照递归的思路进行,左子树是否相等,右子树是否相等进行遍历

bool Equal(BtNode *pa, BtNode *pb)
{
    if ( pa == NULL && pb!=NULL || pa != NULL && pb == NULL || pa->data != pb->data)
        return false;
    if (pa->leftchild != NULL && pb->leftchild != NULL)
    {
        bool temp = Equal(pa->leftchild, pb->leftchild);
        if (temp)
            ;
        else
            return temp;
    }
    if (pa->rightchild != NULL && pb->rightchild != NULL)
    {
        bool temp = Equal(pa->rightchild, pb->rightchild);
        if (temp)
            ;
        else
            return temp;
    }
    if (pa->rightchild == NULL && pb->rightchild == NULL || pa->leftchild == NULL && pb->leftchild == NULL)
        return true;
    if (pa->rightchild == NULL && pb->rightchild != NULL || pa->rightchild != NULL && pb->rightchild == NULL ||
        pa->leftchild != NULL && pb->leftchild == NULL || pa->leftchild == NULL && pb->leftchild != NULL)
        return false;
    //return false;
}