剑指offer-18-二叉树镜像

思路：

• 递归：自顶向下递归，交换左右子树

  代码

  public class Solution {
   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);
   }
  }