//递归判断两棵树是否相似
bool IsSemblable2(BiTree T1,BiTree T2)
{
bool leftS = false,rightS = false; //用来接受子树返回的信息
if(T1 == NULL && T2 == NULL) //两个结点都为空
return true;
else if(T1 == NULL || T2 == NULL) //有一个结点不为空
return false;
else
{
int leftS = IsSemblable2(T1->lchild,T2->lchild); //递归左子树
int rightS = IsSemblable2(T1->rchild,T2->rchild); //递归右子树
return leftS && rightS ; //返回两个子树的信息
}
}
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对ASPKU的支持。
注：相关教程知识阅读请移步到C++教程频道。
