剑指Offer第十八题：二叉树的镜像

剑指Offer第十八题：二叉树的镜像

递归，当前结点不是叶子结点也不是null时，直接交换该结点的左右子树，然后递归

/**
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||(root.right == null && root.left == null)){
            return;
        }
        //只要当前结点不是null和叶子结点,就将当前结点的左右子树交换位置即可
        
        //交换左右子树
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        
        //递归镜像左子树
        Mirror(root.left);
        //递归镜像右子树
        Mirror(root.right);
    }
}