《剑指 Offer》——二叉树的镜像

1. 本题知识点

二叉树

2. 题目描述

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

源二叉树：
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9  11
镜像二叉树：
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7   5

3. 解题思路

1. 如果当前结点为空，直接返回
2. 交换当前结点的左右子树
3. 递归左右子树

4. 代码

public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;
    }
}

public class Solution {
    /**
     * 操作给定的二叉树，将其变换为源二叉树的镜像。
     * @param root
     */
    public void Mirror(TreeNode root) {
        // 如果当前结点为空，直接返回
        if (root == null) {
            return;
        }
        // 交换当前结点的左右子树
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        // 递归左右子树
        Mirror(root.left);
        Mirror(root.right);
    }
}