剑指offer 19.二叉树的镜像

1. 题目：操作给定的二叉树，将其变换为源二叉树的镜像。
2. 思路：
   1. 递归操作，交叉一个节点的左右节点，即可最终将其变为镜像树
3. 启发或者坑
   1. 原以为是要将树进行BFS遍历，然后将每一层的进行镜像对称，后来发现过于麻烦，而且复杂度很高
   2. 论如何将树的每一层剥离出来，这是一个略复杂的问题，因为使用队列的过程中，无法界定每一层的开始和结尾
4. 代码

   /*
   struct TreeNode {
       int val;
       struct TreeNode *left;
       struct TreeNode *right;
       TreeNode(int x) :
               val(x), left(NULL), right(NULL) {
       }
   };*/
   class Solution {
   public:
       void Mirror(TreeNode *pRoot) {
           //这个题目太妙了，交换左右节点；我本来想一层一层遍历把val放在对称的位置【过于复杂，实现困难】
           if (!pRoot)
               return;
           swap(pRoot->left, pRoot->right);
           Mirror(pRoot->left);
           Mirror(pRoot->right);
       }
   };