问题
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例子
思路
-
方法1
-
方法2
代码
//方法1
class Solution {
public TreeNode mirrorTree(TreeNode root) {
if(root==null) return null;
TreeNode right = mirrorTree(root.right);
TreeNode left = mirrorTree(root.left);
root.left = right;
root.right=left;
return root;
}
}
//方法2