描述

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

示例 1：

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

示例 2：

输入：root = []
输出：[]

题解

这道题的具体解法，可参看 

  1. /**
  2.  * Definition for a binary tree node.
  3.  * struct TreeNode {
  4.  *     int val;
  5.  *     TreeNode *left;
  6.  *     TreeNode *right;
  7.  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  8.  * };
  9.  */
  10. class Solution {
  11. public:
  12.     TreeNode* mirrorTree(TreeNode* root) {
  13.         if(root == nullptr) return root;
  14.         TreeNode* temp = root->left;
  15.         root->left = mirrorTree(root->right);
  16.         root->right = mirrorTree(temp);
  17.         return root;
  18.     }
  19. };