二叉树的镜像

题目

思路

交换
递归
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;
    }