【答案解析】(1)EnQueue(&tempQ，root) (2)brotherptr=brotherptr-＞nextbrother (3)!IsEmpty(tempQ)，或其等价形式 (4)DeQueue(&tempQ，&ptr) (5)!ptr-＞firstchild，或其等价形式 (6)EnQueue(&tempQ，ptr-＞firstchild) (7)brotherptr=brotherptr-＞nextbrother [分析] 本题考查树结构的存储及遍历运算。 借助队列结构对树进行层序遍历时，每个结点都进出队列一次，结点出队列时进行访问。其过程是：首先令树根结点入队，若是森林(树根之间互为兄弟)，接着则令其余树的根结点入队，然后在队列非空的情况下，队头结点出队，访问该结点同时令其孩子结点入队。以此类推，直到队列为空。 队列可以保证访问结点时按照层次和自左至右的顺序。 函数中，代码“InitQueue(&tempQ)；{{U}} (1) {{/U}}”初始化队列并令根结点入队列，因此空(1)处应填入“EnQueue(&tempQ，root)”。 采用二叉树存储树结构时，其右分支表示兄弟关系，因此队头结点出队时，应沿右分支将队头结点的所有孩子依次加入队列。以下代码处理第一棵树的兄弟结点，如下： while (brotherptr){ EnQueue(&tempQ，brotherptr)； {{U}}(2) {{/U}}； }/*end-while*/ 因此，空(2)处应填入“brotherptr=brotherptr -＞ nextbrother”。这样，就完成了第一层结点的处理。 显然，空(3)处应判断队列是否为空，即填入“!IsEmpty(tempQ)”。队列非空的情况下，令队头元素出队列，即空(4)处应填入“DeQueue(&tempQ，&ptr)”。这是使用队列或栈结构存储元素以实现某种运算的基本特点。 若一个结点不存在孩子，则其firstchild指针域为空，也无需令其孩子结点入队列。 因此，空(5)处应填入“!ptr-＞firstchild”。反之，若一个结点有孩子，则应首先令其第一个孩子结点入队列，然后通过右分支链使其他孩子结点入队列。因此，空(6)处应填入“EnQueue(&tempQ，ptr-＞firstchild)”，空(7)处应填入“brotherptr =brotherptr-＞nextbrother”。