摘要:希賽網(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
軟考備考資料免費領取
去領取