题目
输入一个二叉树，将它变换为它的镜像。
样例
输入树：
8
/ \
6 10
/ \ / \
5 7 9 11
[8,6,10,5,7,9,11,null,null,null,null,null,null,null,null]
输出树：
8
/ \
10 6
/ \ / \
11 9 7 5
[8,10,6,11,9,7,5,null,null,null,null,null,null,null,null]

解法：递归，树的遍历

本质上就是要求我们交换所有非叶结点的左右结点
前序和后序遍历都可以
时间复杂度O(n)，空间复杂度O(1)

  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.     void mirror(TreeNode* root) {
  13.         if (!root) return;
  15.         mirror(root->left);
  16.         mirror(root->right);
  17.         swap(root->left, root->right);
  18.     }
  19. };