二叉树的镜像

题目

思路

交换
递归
root为空则返回

代码

public class Solution {    public void Mirror(TreeNode root) {        if(root==null)            return;        TreeNode temp = new TreeNode(0);        temp = root.left;        root.left = root.right;        root.right = temp;        Mirror(root.left);        Mirror(root.right);        return;    }