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

素颜马尾好姑娘i 2024-03-26 20:31 41阅读 0赞

#### 做题不总结相当于没做 ####

*   *  6-8 求二叉树的高度
     *   *  误解：
         *  正解：
     *  6-10 二分查找
     *   *  误解：
         *  正解：
     *  6-3 求链式表的表长
     *   *  误解：
         *  正解：

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

![在这里插入图片描述][ddc6fbc2732548c59282255d9b6a0b55.png_pic_center]

### 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;//打死都没想到在这里留坑
    }

![在这里插入图片描述][be8f974d79fd4d0dac821f22e4666c95.png_pic_center]

#### 正解： ####

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

![在这里插入图片描述][b84101f6a7e54cfa890c5338aa2fd870.png_pic_center]

### 6-3 求链式表的表长 ###

#### 误解： ####

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

![在这里插入图片描述][527e3f2ac7f34a47916ab737439e24ed.png_pic_center]

#### 正解： ####

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

![在这里插入图片描述][7c58835642784931afb9a17a0ca6f625.png_pic_center]

[ddc6fbc2732548c59282255d9b6a0b55.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/ae0c4dc8020d45f28fa897f949a30048.png
[be8f974d79fd4d0dac821f22e4666c95.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/44e8c53c610b4165b003891746b5a506.png
[b84101f6a7e54cfa890c5338aa2fd870.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/a31e8caf0aa541a2ac3edb7a56082909.png
[527e3f2ac7f34a47916ab737439e24ed.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/4eff2872f79a460f85fe51301be0caa4.png
[7c58835642784931afb9a17a0ca6f625.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/f6529c8ba16a4a9b911e8f0420c27224.png