剑指Offer_二叉树的镜像

1.题目

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

2.思路

要想求得二叉树的镜像，从根节点开始，将二叉树的左右节点对换即可。

3.代码

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

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

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
         if(root==null)
             return;//这个是跳出递归的条件
        TreeNode tmp=null;
        if(root!=null){
            tmp=root.left;//二叉树镜像的实质是左右互换，而且要从根节点开始
            root.left=root.right;
            root.right=tmp;
        }
        Mirror(root.left);//继续对当前节点的左右子节点进行处理
        Mirror(root.right);
    }
}