剑指offer_面试题28. 对称的二叉树

问题

请完成一个函数，输入一个二叉树，该函数输出它的镜像。
例子

思路

• 方法1

• 方法2

代码

//方法1
class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if(root==null) return null;
        TreeNode temp = root.left;
        root.left=mirrorTree(root.right);
        root.right=mirrorTree(temp);
        return root;
    }
}
//方法2