二叉樹交換左右子樹非遞歸算法

基本思想：（先序，中序，后序，層次遍歷都可以實現，本質就是就是交換每個節點的左右孩子）

（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;
    }
}