用分治法判断两棵树是否相等

[堕落的小科科]

急求，现在有思路但是不会写

[pcboyxhy]

不用分治也可以的吧，3种遍历，先根，中根，后根，可以得出3种遍历序列
随便取两种遍历方式，例如先根和中根，把两棵树遍历出来的序列作对比，如果两种遍历序列都相等，树就相等

[堕落的小科科]

但是就要用分治法写啊，关键不会写

[堕落的小科科]

但是就要用分治法写啊，关键不会写

[堕落的小科科]

但是就要用分治法写啊，关键不会写

[pcboyxhy]

bool equal(BTREE left, BTREE right)
{
if (left->value!=right->value)
return false;
return (equal(left->left, right->left)&&equal(left->right, right->right));
}

[pcboyxhy]

[Quote=引用 6 楼 liulei19890127 的回复:]
你这个貌似写的有问题啊，第二个return就是错的
[/Quote]

这个只是伪代码，空指针检查等等还是要你自己做的

[堕落的小科科]

但是你的伪代码就写得有问题

[堕落的小科科]

你这个貌似写的有问题啊，第二个return就是错的

[Michael_Xie]

树相等的定义都没有给出，怎么写程序？
有根有序树？
有根无序树？
自由树？

[堕落的小科科]

对于一棵二叉树需要给什么呢，难道二叉树的定义有多种？？？

[pcboyxhy]

[Quote=引用 8 楼 liulei19890127 的回复:]
但是你的伪代码就写得有问题
[/Quote]

什么问题?

[dripstone]

return (equal(left->left, left->right)&&equal(right->left, right->right));
???

[堕落的小科科]

怎么了？？？

[phpjspasp]

bool compTree(Tree *t1, Tree *t2)
{
    if(t1==NULL && t2==NULL) return true;       //同时空
    else if(t1==NULL && t2!=NULL) return false; //第一个空，第二个不空
    else if(t1!=NULL && t2==NULL) return false; //第一个不空，第二个空
    else if(t1->data != t2->data) return false; //都不空，但数倨不等
    else return(compTree(t1->left, t2->left) && compTree(t1->right, t2->right))
                                                   //都不空，数据也相等，就比较它们的左右子树了。
    
}

不一定对。呵呵