今日份题目：
请完成一个函数，输入一个二叉树，该函数输出它的镜像。
例如输入：
4
/ \
2 7
/ \ / \
1 3 6 9`
镜像输出：
4
/ \
7 2
/ \ / \
9 6 3 1
示例
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
提示
0 <= 节点个数 <= 1000
题目思路
镜像，只需在每个子根节点做左右子树的翻转即可。使用递归方法，结束条件就是到达空节点（叶子节点后边的节点）
代码
/*** 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==NULL) return NULL;//依次递归到左右子树TreeNode* left=mirrorTree(root->left);TreeNode* right=mirrorTree(root->right);//依次翻转左右子树root->left=right;root->right=left;return root;}
};
提交结果
欢迎大家在评论区讨论，如有不懂的代码部分，欢迎在评论区留言！
