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

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

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

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

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

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

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



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