1. 程式人生 > >C 兩個二叉樹相似不相似

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); } }