C 两个二叉树相似不相似
看下这两个树的结构是不是一样的
//看两个树是不相似的
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);
}
}
本文来自博客园,作者:赫凯,转载请注明原文链接:https://www.cnblogs.com/heKaiii/p/15491253.html

浙公网安备 33010602011771号