二叉树交换子树

题目描述

以二叉链表作为存储结构，编写算法交换二叉树每个结点的左孩子和右孩子。

思路分析

设置两个临时树初始化为NULL，用来保管左右子树，随后将原树的左右子树等于NULL，再把保存左子树的临时树放到右子树上，保存右子树的临时树放到左子树上，最后递归交换每一个左右子树。

源代码

BinTree LeftToRight(BinTree BT){
    BinTree BL=NULL,BR=NULL;
    if(BT){
        if(BT->Left){
            BL=BT->Left;
            BT->Left=NULL;
        }
        if(BT->Right){
            BR=BT->Right;
            BT->Right=NULL;
        }
        BT->Left=BR;
        BT->Right=BL;
        LeftToRight(BT->Left);
        LeftToRight(BT->Right);
        return BT;
    }
}

运行截图