今日份题目：

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

例如输入：

     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;
    }
};

提交结果

 欢迎大家在评论区讨论，如有不懂的代码部分，欢迎在评论区留言！