[每日一题]38：二叉树的镜像

---

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树

	    8
	   /  \
	  6   10
	 / \  / \
	5  7 9  11

镜像二叉树

	    8
	   /  \
	  10   6
	 / \  / \
	11 9 7   5

解答思路：递归

代码实现：

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(!root) return nullptr;
        if(!root->left && !root->right) return root;
        TreeNode* tmp = root->left;
        root->left = root->right;
        root->right = tmp;
        if(root->left) mirrorTree(root->left);
        if(root->right) mirrorTree(root->right);
        return root;
    }
};

---

如有不同见解，欢迎留言讨论～～