剑指OfferJZ18：二叉树的镜像-java版

忘是亡心i 2023-01-21 13:26 77阅读 0赞

### 剑指OfferJZ18：二叉树的深度-java版 ###

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

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

从下往上，对于有共同父节点的兄弟节点，将它们交换位置  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 2]

在遍历二叉树的同时，以二叉树的层为单位，交换兄弟节点，直到第一层为止

使用**后序遍历**：先遍历当前节点的左孩子，接着遍历当前节点右孩子，最后遍历当前节点  
流程：  
1.遍历左孩子  
2.遍历右孩子  
3.遍历父节点  
4.交换左孩子和右孩子

public class jz18 { 
        public void Mirror (TreeNode pRoot) { 
            if(pRoot!=null) { 
                // 遍历左孩子
                if (pRoot.left != null) { 
                    Mirror(pRoot.left);
                }
                //遍历右孩子
                if (pRoot.right != null) { 
                    Mirror(pRoot.right);
                }
                //交换pRoot节点的左右孩子
                TreeNode temp = pRoot.left;
                pRoot.left = pRoot.right;
                pRoot.right = temp;
            }
        }
    }

![在这里插入图片描述][20210526112728540.gif_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70]: /images/20221020/3a3b5effa1a349d0a1354a343a49931f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 1]: /images/20221020/48ce1f6d94834b79b44f9ee1c2a56514.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk5MjAyMQ_size_16_color_FFFFFF_t_70 2]: /images/20221020/51bd6aee9905466286fa94688d7cdc0b.png
[20210526112728540.gif_pic_center]: /images/20221020/b297aca324a44418b4bc5ce717b98ec3.png