完成一个函数，输入一颗二叉树，输出它的镜像

• 思路：还是递归来实现，一直交换左右子树。

import javax.swing.tree.TreeNode;

public class mirrorTree {
    public void MirrorTreeRec(TreeNode root){
        if(root==null) return ;

        Treenode temp = null;
        temp = root.left;
        root.left = root.right;
        root.right = temp;
       if(root.left!=null) MirrorTreeRec(root.left);
       if(root.right!=null) MirrorTreeRec(root.right);
    }
}