面试题27：二叉树的镜像

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

解题思路:
从根节点遍历二叉树，如果一个节点存在左右节点则交换左右节点。
左节点作为根节点继续递归交换，右节点同理。
递归终止条件：节点为空；节点的左右节点为空（该节点没有左右节点，是叶节点）

void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
            return;
        if(pRoot->left==NULL&&pRoot->right==NULL)
            return;

        swap(pRoot->left,pRoot->right);

        if(pRoot->left!=NULL)
            Mirror(pRoot->left);
        if(pRoot->right!=NULL)
            Mirror(pRoot->right);
    }