二叉树的镜像

分析：

镜像就是将树的左右节点互换位置，

可以利用栈的性质（先进后出）将树进行遍历然后通过弹出栈顶的节点来交换左右节点的位置。

 首先利用java的内置集合LinkedList来充当栈，为什么不用stack 据说是因为stack的设计不够完美，所以直接用双向链表来充当栈结构。

对特殊情况进行处理

 

根节点加入栈 

 

循环终止条件为栈是否为空

利用pollLast()方法弹出栈顶元素及相当于倒叙弹出节点，如此时栈中加入 2，7节点，就可以利用这种方式 进行7，2的输出以便于完成左右节点的互换。 

由于是循环进行，每一次互换之前都会有当前元素的左右节点被重新加入进栈，

这样就会保证当前的节点的左右节点互换，直到当前节点没有左右节点。

最后返回root即可。