2024下半年軟件設(shè)計師第一期?？荚嚲恚ò咐治觯?/h1>

摘要：希賽網(wǎng)日前舉行了2024下半年軟件設(shè)計師第一期?？蓟顒?，現(xiàn)將2024下半年軟件設(shè)計師第一期?？荚嚲恚ò咐治觯┓窒斫o大家。有需要的同學(xué)可以在本文資料處下載該資料的PDF版本。

希賽網(wǎng)2024下半年軟件設(shè)計師第一期?？蓟顒右呀Y(jié)束，現(xiàn)將2024下半年軟件設(shè)計師第一期?？荚嚲恚ò咐治觯┓窒斫o大家。本資料的PDF版本可在本文文首本文資料處或文末的資料下載欄目下載。

2024下半年軟件設(shè)計師第一期?？荚嚲恚ò咐治觯┎糠衷囶}如下：

1、閱讀下列函數(shù)說明和C函數(shù)，將應(yīng)填入    （n）    處的字句寫在答題紙的對應(yīng)欄內(nèi)。

[函數(shù)5說明]

　　函數(shù)DeleteNode（Bitree *r，int e）的功能是：在樹根結(jié)點指針為r的二叉查找（排序）樹上刪除鍵值為e的結(jié)點，若刪除成功，則函數(shù)返回0，否則函數(shù)返回-1。二叉查找樹結(jié)點的類型定義為：

typedef struct Tnode{

int data；

struct Tnode *Lchild，*Rchild；

}*Bitree；

　　在二叉查找樹上刪除一個結(jié)點時，要考慮三種情況：

　　1若待刪除的結(jié)點p是葉子結(jié)點，則直接刪除該結(jié)點；

　　2若待刪除的結(jié)點p只有一個子結(jié)點，則將這個子結(jié)點與待刪除結(jié)點的父結(jié)點直接連接，然后刪除結(jié)點p；

　　3若待刪除的結(jié)點p有兩個子結(jié)點，則在其左子樹上，用中序遍歷尋找關(guān)鍵值最大的結(jié)點s，用結(jié)點s的值代替結(jié)點p的值，然后刪除結(jié)點s，結(jié)點s必屬于上述1、2情況之一。

問題內(nèi)容：

[函數(shù)5]

int DeleteNode（Bitree *r，int e） {

　　Bitree p = *r， pp， s， c；

　　while （  （1）     ） { /*從樹根結(jié)點出發(fā)查找鍵值為e的結(jié)點*/

　　　pp = p；

　　　if （ e< p->data） p = p -> Lchild；

　　　else p = p->Rchild；

　　}

　　if （!p） return -1；  /* 查找失敗 */

　　if （p->Lchild && p->Rchild） { /* 處理情況3 */

　　　s = （2）；pp = p；

　　　while （  （3） ） { pp = s； s = s-> Rchild； }

　　　p->data = s ->data； p = s；

　　}

　　/* 處理情況1、2*/

　　if （ （4） ） c = p -> Lchild；

　　else c = p -> Rchild；

　　if （p == *r） *r = c；

　　if （ （5）     ） pp -> Lchild = c；

　　else pp->Rchild = c；

　free（p）；

　return 0；

　}

試題答案：

（1）p&&p->data !＝e 或 p&&（*p）.data !＝e

（2）p->Lchild 或 （*p）.Lchild

（3）s->Rchild 或 （*s）.Rchild

（4）p->Lchild 或 （*p）.Lchild

（5）p==pp->Lchild 或 p （*pp）.Lchild

24下半年軟考真題考后分析+估分
▼▼▼
PC.png

熱門：信息系統(tǒng)管理工程師報考指南hotgif.gif | 2025年軟考報名時間及入口

推薦：信息系統(tǒng)項目管理師網(wǎng)絡(luò)課堂 |系統(tǒng)架構(gòu)設(shè)計師網(wǎng)絡(luò)課程

活動：25年高項備考 | 軟考機考模擬作答系統(tǒng) | 24下半年真題估分預(yù)約hotgif.gif

備考：章節(jié)練習(xí)+真題 |  軟考備考學(xué)習(xí)資料  |  軟考免費課程

課程：論文專題講解  |  信息系統(tǒng)項目管理師試聽課

更多資料
更多課程
更多真題
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)！

軟考備考資料免費領(lǐng)取

去領(lǐng)取

!
咨詢在線老師!