bool Similar(TNode *p1,TNode *p2)
{
if(p1==NULL&&p2==NULL)
return true;
else if(p1==NULL||p2==NULL)
return false;
else
{
bool l=Similar(p1->lchild,p2->lchild);
bool r=Similar(p1->rchild,p2->rchild);
return l&&r;
}
}
王道课后习题4.3.16:试设计判断两棵二叉树是否相似的算法。相似指的是T1和T2都是空的二叉树或都只有一个根结点;或T1的左子树和T2的左子树是相似的且T1的右子树和T2的右子树是相似的
最新推荐文章于 2021-11-05 16:13:56 发布