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

函數(shù)LevelTraverse ()的功能是對給定樹進(jìn)行層序遍歷。例如，對圖5-1所示的樹進(jìn)行層序遍歷時，結(jié)點的訪問次序為：D B A E F P C。
對樹進(jìn)行層序遍歷時使用了隊列結(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 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]