剑指Offer-20-二叉树的镜像

题目 操做给定的二叉树，将其变换为源二叉树的镜像。java 解析 预备知识 咱们须要理解二叉树的镜像是什么意思，画图解释更加直观！ node 思路一 对于这种问题，仍是画图比较清晰直观，既然咱们想得到二叉树的镜像，那么根节点的两边必然是反过来的啊。因此第一步咱们交换左右子树。 这时咱们发现交换后的左右子树的子节点仍是保持原来的顺序，因此须要咱们去交换左右子树本身的左右子树。 综上，咱们的大问题已经

>>阅读原文<<