将二分查找书转变成其镜像

题目：输入一颗二元查找树，将该树转换为它的镜像，
即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
用递归和循环两种方法完成树的镜像转换。
例如输入：
8
/ \
6 10
/\ /\
5 7 9 11
输出：
8
/ \
10 6
/\ /\
11 9 7 5

二分查找树的节点数据结构为：

struct BinaryTreeNode
{
    int nData;

    BinaryTreeNode *lChild;
    BinaryTreeNode *rChild;
};

思路：很简单，每次交换根节点的左右子树直到也节点即可，直接上代码.

递归方法：

void ChangeToMirror_Recursive(BinaryTreeNode *root)
{
    if (NULL == root)
    {
        return;
    }

    // 交换当前根节点的左右子树
    BinaryTreeNode *pTemp = root->lChild;
    root->lChild = root->rChild;
    root->rChild = pTemp;

    // 递归左子树
    ChangeToMirror_Recursive (root->lChild);

    // 递归右子树
    ChangeToMirror_Recursive (root->rChild);
}

非递归方法：

void ChangeToMirror(BinaryTreeNode *root)
{
    assert (root != NULL);

    BinaryTreeNode *Stack[MAX];
    int nTop = -1;

    Stack[++nTop] = root;
    while (nTop >= 0)
    {
        // 首先取出栈顶的节点，交换其左右子树
        BinaryTreeNode *pTemp1 = Stack[nTop--];
        
        BinaryTreeNode *pTemp2 = pTemp1->lChild;
        pTemp1->lChild = pTemp1->rChild;
        pTemp1->rChild = pTemp2;

        if (pTemp1->lChild != NULL)
        {
            // 左子树不为空需要处理
            Stack[++nTop] = pTemp1->lChild;
        }

        if (pTemp1->rChild != NULL)
        {
            // 右子树不为空需要处理
            Stack[++nTop] = pTemp1->rChild;
        }
    }
}