基于层次遍历的非递归复制二叉链表

编写复制一棵二叉树的非递归算法。

要求实现下列函数：
void CopyBiTree(BiTree T, BiTree &TT);
/* 基于层次遍历的非递归复制二叉链表 */

二叉链表类型定义：
typedef char TElemType;   // 设二叉树的元素为char类型
typedef struct BiTNode {
    TElemType data;
    BiTNode  *lchild, *rchild;
} BiTNode, *BiTree;

可用队列类型Queue的相关定义：
typedef BiTree QElemType; // 设队列元素为二叉树的指针类型
Status InitQueue(Queue &Q);
Status EnQueue(Queue &Q, QElemType e);
Status DeQueue(Queue &Q, QElemType &e);
Status GetHead(Queue Q, QElemType &e);
Status QueueEmpty(Queue Q);

Code:

1. void CopyBiTree(BiTree T, BiTree &TT)   
2. /* 基于层次遍历的非递归复制二叉链表 */  
3. {   
4.     QElemType e,a,b;   
5.     Queue Q1,Q2;   
6.     InitQueue(Q1);   
7.     InitQueue(Q2);        
8.     if(!T){TT=T;}   
9.     else  
10.     {   
11.         TT=(BiTree)malloc(sizeof(BiTNode));   
12.         TT->data=T->data;   
13.         EnQueue(Q1,TT);       
14.         EnQueue(Q2,T->lchild);   
15.         EnQueue(Q2,T->rchild);   
16.         while(!QueueEmpty(Q2))   
17.         {   
18.             DeQueue(Q2,a);   
19.             DeQueue(Q2,b);   
20.             DeQueue(Q1,e);   
21.             if(a)   
22.             {   
23.                 e->lchild=(BiTree)malloc(sizeof(BiTNode));   
24.                 e->lchild->data=a->data;   
25.                 EnQueue(Q1,e->lchild);   
26.                 EnQueue(Q2,a->lchild);   
27.                 EnQueue(Q2,a->rchild);                   
28.             }    
29.             else{e->lchild=NULL;}   
30.             if(b)   
31.             {   
32.                 e->rchild=(BiTree)malloc(sizeof(BiTNode));   
33.                 e->rchild->data=b->data;   
34.                 EnQueue(Q1,e->rchild);   
35.                 EnQueue(Q2,b->lchild);   
36.                 EnQueue(Q2,b->rchild);   
37.             }   
38.             else{e->rchild=NULL;}                 
39.         }            
40.     }   
41. }