递归的二叉树镜像

输入描述:

代码:

public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null){//递归出口
            return;
        }
        Reverse(root);//先对第一个进行操作
        Mirror(root.left);//递归
        Mirror(root.right);//递归
    }
    public void Reverse(TreeNode root){
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
    }
}