2024下半年軟件設計師第一期?？荚嚲恚ò咐治觯?/h1>
摘要：希賽網(wǎng)日前舉行了2024下半年軟件設計師第一期模考活動，現(xiàn)將2024下半年軟件設計師第一期?？荚嚲恚ò咐治觯┓窒斫o大家。有需要的同學可以在本文資料處下載該資料的PDF版本。
希賽網(wǎng)2024下半年軟件設計師第一期?？蓟顒右呀Y束，現(xiàn)將2024下半年軟件設計師第一期?？荚嚲恚ò咐治觯┓窒斫o大家。本資料的PDF版本可在本文文首本文資料處或文末的資料下載欄目下載。
2024下半年軟件設計師第一期?？荚嚲恚ò咐治觯┎糠衷囶}如下：
1、閱讀下列函數(shù)說明和C函數(shù)，將應填入 （n） 處的字句寫在答題紙的對應欄內。
[函數(shù)5說明]
函數(shù)DeleteNode（Bitree *r，int e）的功能是：在樹根結點指針為r的二叉查找（排序）樹上刪除鍵值為e的結點，若刪除成功，則函數(shù)返回0，否則函數(shù)返回-1。二叉查找樹結點的類型定義為：
typedef struct Tnode{
int data；
struct Tnode *Lchild，*Rchild；
}*Bitree；
在二叉查找樹上刪除一個結點時，要考慮三種情況：
1若待刪除的結點p是葉子結點，則直接刪除該結點；
2若待刪除的結點p只有一個子結點，則將這個子結點與待刪除結點的父結點直接連接，然后刪除結點p；
3若待刪除的結點p有兩個子結點，則在其左子樹上，用中序遍歷尋找關鍵值最大的結點s，用結點s的值代替結點p的值，然后刪除結點s，結點s必屬于上述1、2情況之一。
問題內容：
[函數(shù)5]
int DeleteNode（Bitree *r，int e） {
Bitree p = *r， pp， s， c；
while （ （1） ） { /*從樹根結點出發(fā)查找鍵值為e的結點*/
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
溫馨提示：因考試政策、內容不斷變化與調整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
軟考備考資料免費領取
去領取
摘要：希賽網(wǎng)日前舉行了2024下半年軟件設計師第一期模考活動，現(xiàn)將2024下半年軟件設計師第一期?？荚嚲恚ò咐治觯┓窒斫o大家。有需要的同學可以在本文資料處下載該資料的PDF版本。
希賽網(wǎng)2024下半年軟件設計師第一期?？蓟顒右呀Y束，現(xiàn)將2024下半年軟件設計師第一期?？荚嚲恚ò咐治觯┓窒斫o大家。本資料的PDF版本可在本文文首本文資料處或文末的資料下載欄目下載。
2024下半年軟件設計師第一期?？荚嚲恚ò咐治觯┎糠衷囶}如下：
1、閱讀下列函數(shù)說明和C函數(shù)，將應填入 （n） 處的字句寫在答題紙的對應欄內。
[函數(shù)5說明]
函數(shù)DeleteNode（Bitree *r，int e）的功能是：在樹根結點指針為r的二叉查找（排序）樹上刪除鍵值為e的結點，若刪除成功，則函數(shù)返回0，否則函數(shù)返回-1。二叉查找樹結點的類型定義為：
typedef struct Tnode{
int data；
struct Tnode *Lchild，*Rchild；
}*Bitree；
在二叉查找樹上刪除一個結點時，要考慮三種情況：
1若待刪除的結點p是葉子結點，則直接刪除該結點；
2若待刪除的結點p只有一個子結點，則將這個子結點與待刪除結點的父結點直接連接，然后刪除結點p；
3若待刪除的結點p有兩個子結點，則在其左子樹上，用中序遍歷尋找關鍵值最大的結點s，用結點s的值代替結點p的值，然后刪除結點s，結點s必屬于上述1、2情況之一。
問題內容：
[函數(shù)5]
int DeleteNode（Bitree *r，int e） {
Bitree p = *r， pp， s， c；
while （ （1） ） { /*從樹根結點出發(fā)查找鍵值為e的結點*/
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
| 延伸閱讀
軟考備考資料免費領取
去領取
- 0
- 1
- 0
專注在線職業(yè)教育23年
軟考通信
APP 
微信群 
QQ群 - 軟考高級
- 軟考中級
- 軟考初級
- 考試動態(tài)
- 在線題庫
- 在線學習
掃描二維碼
掃描二維碼
