判断二叉树是否相等
用递归实现 了,写下最主要的程序段了!!!!
2010-12-22 20:49
2010-12-22 20:55
程序代码:int Like(BTNode *b1,BTNode *b2)
//t1和t2两棵二叉树相似时返回1,否则返回0
{
int like1,like2;
if(b1!=NULL && b2!=NULL)
{
if (b1->data==b2->data)
{
like1=Like(b1->lchild,b2->lchild);
like2=Like(b1->rchild,b2->rchild);
return (like1 & like2);
}//返回like1和like2的与
}
else
return 0;
}
2010-12-22 21:16
2010-12-22 21:21
2010-12-22 21:25
2010-12-22 23:11