每日一题 剑指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);
        }
    }
};