每日一题 剑指offer（二叉树镜像）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

二叉树镜像

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:

二叉树结构：

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) {
       if (!pRoot)
       {
           return;
       }
       vector<TreeNode*> vv;
       vv.push_back(pRoot);
       while (!vv.empty()) {
           vector<TreeNode*> t;
           for (auto &i : vv) {
               swap(i->left, i->right);
               if (i->left)
               {
                   t.push_back(i->left);
               }
               if (i->right)
               {
                   t.push_back(i->right);
               }
           }
           vv.swap(t);
       }
   }
};