試題五（15分）
閱讀以下說明、圖和C代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
[說明]
一般的樹結(jié)構(gòu)常采用孩子一兄弟表示法表示，即用二義鏈表作樹的存儲(chǔ)結(jié)構(gòu)，鏈表中結(jié)點(diǎn)的兩個(gè)鏈域分別指向該結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)和下一個(gè)兄弟結(jié)點(diǎn)。例如，圖5-1(a)所示的樹的孩子一兄弟表示如圖5-1(b)所示。

函數(shù)LevelTraverse ()的功能是對(duì)給定樹進(jìn)行層序遍歷。例如，對(duì)圖5-1所示的樹進(jìn)行層序遍歷時(shí)，結(jié)點(diǎn)的訪問次序?yàn)椋篋 B A E F P C。
對(duì)樹進(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；

樹的二叉鏈表結(jié)點(diǎn)定義如下：
typedef struct Node{
char data；
struct Node *firstchild，*nextbrother；
}Node，*TreeNode；
[函數(shù)]
Status LevelTraverse(TreeNode root)
{/*層序遍歷樹，樹采用孩子一兄弟表示法，root是樹根結(jié)點(diǎn)的指針*／
　Queue temQ；
　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*/

[答案討論]
 

[1]  [2]  [3]  [4]  [5]  [6]  [7]