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

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

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；
[函數(shù)]
Status LevelTraverse(TreeNode root)
{/*層序遍歷樹，樹采用孩子一兄弟表示法，root是樹根結點的指針*／
　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]