剑指Offer-二叉树的镜像

二叉树的镜像

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：

源二叉树

        8
       /  \
      6   10
     / \  / \
    5  7 9  11

镜像二叉树

        8
       /  \
      10   6
     / \  / \
    11  9 7  5

分析

代码

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

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

        }
    }

    public static void Mirror(TreeNode root) {
        TreeNode temp=null;
        if (root!=null){
//            交换根节点
            temp=root.left;
            root.left=root.right;
            root.right=temp;
//            交换左子树
            if (root.left!=null){
                Mirror(root.left);
            }
//            交换右子树
            if (root.right!=null){
                Mirror(root.right);
            }
        }

    }