比较两个二叉树是否相同
程序员文章站
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;
}