请完成一个函数,输入一个二叉树,该函数输出它的镜像。
来源:力扣(LeetCode)
思路:
先判断是否是空,然后交换,最后递归
class Solution {
public TreeNode mirrorTree(TreeNode root) {
if(root==null)
return null;
if(root.left==null && root.right==null)
return root;
TreeNode temp=root.left;
root.left=root.right;
root.right=temp;
root.left=mirrorTree(root.left);
root.right=mirrorTree(root.right);
return root;
}
}