版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010095372/article/details/83449883
看下这两个树的结构是不是一样的
//看两个树是不相似的
bool isXiangsi(BiThrTree t1, BiThrTree t2){
//相判断这句,看其是否为空
if (!t1 && !t2)
{
return true;
}
//一个有一个没有直接毙了
else if ((t1 && !t2) || (!t1 && t2))
{
return false;
}
//你没问题不代表你的子节点没问题
else
{
return isXiangsi(t1->LeftTreeNode, t2->LeftTreeNode)
&& isXiangsi(t1->RightTreeNode, t2->RightTreeNode);
}
}