机试练习Day5-pta函数--做题复盘

6-8 求二叉树的高度

误解：

int GetHeight( BinTree BT )
{
    if(BT->Left == NULL && BT->Right == NULL)//高度为0的树，意思是根本没有结点，不是因为结点没有孩子，耍小聪明反而错了
        return 0;
    else if(GetHeight(BT->Left) >= GetHeight(BT->Right))
        return GetHeight(BT->Left);//这里没有加1，提交的时候还在纳闷这个函数没有计算过程
    else 
        return GetHeight(BT->Right);//这里没有加1，提交的时候还在纳闷这个函数没有计算过程
}

正解：

int GetHeight( BinTree BT )
{
    if(BT == NULL)
        return 0;
    else if(GetHeight(BT->Left) >= GetHeight(BT->Right))
        return GetHeight(BT->Left)+1;
    else 
        return GetHeight(BT->Right)+1;
}

6-10 二分查找

误解：

Position BinarySearch( List L, ElementType X )
{
    for(int i=1; i <= L->Last; i++)
    {
        if(L->Data[i] == X)
        {
            return i;
            break;
        }
    }
    return 0;//打死都没想到在这里留坑
}

正解：

Position BinarySearch( List L, ElementType X )
{
    for(int i=1; i <= L->Last; i++)
    {
        if(L->Data[i] == X)
        {
            return i;
            break;
        }
    }
    return NotFound;
}

6-3 求链式表的表长

误解：

int Length( List L )
{
    int l=0;
    while(L->Data != -1)//不应该这样坑人的
    {
        l++;
        L=L->Next;
    }
    return l;
}

正解：

int Length( List L )
{
    int l=0;
    while(L != NULL)
    {
        l++;
        L=L->Next;
    }
    return l;
}