軟件設(shè)計師案例分析當天每日一練試題地址：www.ichunya.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計師每日一練試題匯總：www.ichunya.com/class/27/e4_1.html

軟件設(shè)計師案例分析每日一練試題（2025/3/27）在線測試：www.ichunya.com/exam/ExamDayAL.aspx?t1=4&day=2025/3/27

點擊查看：更多軟件設(shè)計師習題與指導(dǎo)

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2025/3/27）

試題五
閱讀以下說明、圖和C代碼。
【說明】
一般的樹結(jié)構(gòu)常采用孩子-兄弟表示法表示，即用二叉鏈表作樹的存儲結(jié)構(gòu)，鏈表中結(jié)點的兩個鏈域分別指向該結(jié)點的第一個孩子結(jié)點和下一個兄弟結(jié)點。例如，圖10-8(a)所示的樹的孩子-兄弟表示如圖10-8(b)所示。

函數(shù)LevelTraverse()的功能是對給定樹進行層序遍歷。例如，對圖10-1所示的樹進行層序遍歷時，結(jié)點的訪問次序為D B A E F P C。
對樹進行層序遍歷時使用了隊列結(jié)構(gòu)，實現(xiàn)隊列基本操作的函數(shù)原型如下表所示：



Bool、Status類型定義如下：
typedef enum { FALSE=0，TRUE=1 } Bool；
typedef enum { OVERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1}Status；
樹的二叉鏈表結(jié)點定義如下：
typedef struct Node {
char data；
struct Node *firstchild，*nextbrother；
} Node，*TreeNode；
【函數(shù)】
Status LevelTraverse ( TreeNode root )
{ /*層序遍歷樹，樹采用孩子-兄弟表示法，root是樹根結(jié)點的指針*/
Queue tempQ；
TreeNode ptr，brotherptr；
if (! root)
return ERROR；
InitQueue(&tempQ)；
(1)  ；
brotherptr = root -＞ nextbrother；
while (brotherptr) {
EnQueue(&tempQ，brotherptr)；
(2)  ；
}/*end-while*/
while(  (3)  ){
(4)  ；
printf("%c＼t"，ptr-＞data)；
if(  (5)  )continue；
(6)  ；
brotherptr = ptr-＞firstchild-＞nextbrother；
while (brotherptr) {
EnQueue(&tempQ，brotherptr)；
(7)  ；
}/*end-while*/
}/*end-while*/
return OK；
}/*LevelTraverse*/

信管網(wǎng)cnit**************：
（1）enqueue（&tempq，root） ＜br＞（2）brotherptr=brotherptr-＞nextbrother ＜br＞（3）!isempty（tempq） ＜br＞（4）dequeue（&tempq，&ptr） ＜br＞（5）！ptr-＞firstchild ＜br＞（6）enqueue（&tempq，ptr-＞firstchild） ＜br＞（7）brotherptr=brotherptr-＞nextbrother