二叉树的镜像

二叉树的镜像

思路

• 如果当前节点为空，肯定就直接返回了
• 如果当前左右节点都为空，肯定也直接返回了
• 如果当前左右子节点为非空，交换两个左右子节点即可
• 递归左右子树来做

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        if(pRoot == NULL){
            return;
        }
        if(pRoot -> left == NULL && pRoot -> right == NULL){
            return;
        }
        TreeNode* temp = pRoot -> left;
        pRoot -> left = pRoot -> right;
        pRoot -> right = temp;
        
        if(pRoot -> left != NULL){
            Mirror(pRoot -> left);
        }
        if(pRoot -> right != NULL){
            Mirror(pRoot -> right);
        }
    }
};