二叉树交换左右子树非递归算法

基本思想：（先序，中序，后序，层次遍历都可以实现，本质就是就是交换每个节点的左右孩子）

（1）若树非空，则入队

（2）若队头指针的左右孩子非空，则入队。

（3）交换对头节点的左右孩子，出队。

（4）重复步骤（2）（3）直到队列为空

（5）交换结束。

算法：

void Exchange(BinTree BT){
    Queue Q;
    initQueue(Q);
    if(BT!=NULL){
        EnQueue(Q,BT);
    }
    while(!isEmptyQueue(Q)){
        BinTree p=QueueHead(Q);
        if(p->lchild!=NULL){
            EnQueue(Q,p->lchild);
        }
        if(p->rchild!=NULL){
            EnQueue(Q,p->rchild);
        }
        BinTree temp;
        temp=p->lchild;
        p->lchild=p->rchild;
        p->rchild=temp;
    }
}