二叉树的镜像

二叉树的镜像

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:
二叉树的镜像定义：源二叉树
8
/
6 10
/ \ /
5 7 9 11

	镜像二叉树
	    8
	   /  \
	  10   6
	 / \  / \
	11 9 7  5

先序遍历的变形

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if (NULL == pRoot) {
            return;
        }
        if ((NULL == pRoot->left) && (NULL == pRoot->right)) {
            return;
        }
        
        TreeNode *temp = pRoot->right;
        pRoot->right = pRoot->left;
        pRoot->left = temp;
        
        if (pRoot->left) {
            Mirror(pRoot->left);
        }
        
        if (pRoot->right) {
            Mirror(pRoot->right);
        }
        

    }
};