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

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

軟件設計師案例分析每日一練試題（2024/7/9）在線測試：m.ichunya.com/exam/ExamDayAL.aspx?t1=4&day=2024/7/9

點擊查看：更多軟件設計師習題與指導

軟件設計師案例分析每日一練試題內容（2024/7/9）

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

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



Bool、Status類型定義如下：
typedef enum { FALSE=0，TRUE=1 } Bool；
typedef enum { OVERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1}Status；
樹的二叉鏈表結點定義如下：
typedef struct Node {
char data；
struct Node *firstchild，*nextbrother；
} Node，*TreeNode；
【函數】
Status LevelTraverse ( TreeNode root )
{ /*層序遍歷樹，樹采用孩子-兄弟表示法，root是樹根結點的指針*/
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*/

信管網cnitpm661889912493：
（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