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

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

軟件設(shè)計師案例分析每日一練試題（2022/8/18）在線測試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2022/8/18

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

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

試題五
閱讀以下說明、圖和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*/