👀先看这里👈
😀作者：江不平
📖博客：江不平的博客
📕学如逆水行舟，不进则退
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
❀本人水平有限，如果发现有错误的地方希望可以告诉我，共同进步👍

🔍题目详情

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

镜像输出：

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

题目来源：[力扣（LeetCode)]

🤔解题思路

逻辑&步骤
仔细观察可以发现，其实二叉树镜像本质就是自顶向下(或者自底向上)进行左右子树交换的过程。我们会发现，代码很好写。

💻代码实现

c++：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
	TreeNode* mirrorTree(TreeNode* root) {
		if (root == nullptr) {
			return nullptr;
		} 
		TreeNode* temp = root->left;
		root->left = root->right;
		root->right = temp;
		mirrorTree(root->left);
		mirrorTree(root->right);
        return root;
	}
};

💬总结

观察题目，仔细分析就会发现，化成子问题（小问题）左右子树交换问题就好做的多