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);
    }
}
posted @ 2018-10-27 21:18  赫凯  阅读(32)  评论(0)    收藏  举报