【剑指offer】面试题27 二叉树的镜像

有关剑指offer题目的解析：剑指offer 题目整理

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像，在给定的树上操作，不需要返回新的树。

题目分析

观察源二叉树和镜像二叉树发现，根节点8相同，再观察根的左右(6,10)子节点，发现源二叉树根的左右(6,10)节点和镜像二叉树的左右节点(10,6)互换了位置继续比较剩余的子节点依然是相互交换了位置，所以根据这个结论可以得到，我们递归的去交换了左右孩子节点即可完成要求。

注：如果是空指针，或者到达了叶子节点，那么不执行交换的操作。

主要代码c++

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
   
   
public:
    void Mirror