二叉树的镜像（Java）

之前一直不敢做二叉树的，感觉贼难，今天两分钟做出了，自己不敢相信🤦‍竟然这么简单。OMG！真不知道我之前是怎么想的。

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

什么是二叉树的镜像，你是不是还不清楚？上图👇

我们先来简化问题：
1.只有根结点，不需要改变
2.只有根结点，一个左孩子，一个右孩子，左右孩子交换即可
3.多个结点，即左孩子和右孩子还有孩子结点，我们可以看出先是交换底层对应的左右孩子，往根结点去。

思路：
1.根结点为null，直接返回走人
2.🔎寻找最底层的结点，交换对应的左右结点
3.交换根结点的左右结点
上代码

public static void Mirror(TreeNode root) {