题目:输入一个二叉树,输出它的镜像;
方法:交换该二叉树左右结点,再递归其左右子树即可。
代码如下:
public class Solution {
public void Mirror(TreeNode root) {
if(root==null)
return ;
if(root.left==null&&root.right==null)
return ;
TreeNode temp=root.left;
root.left=root.right;
root.right=temp;
Mirror(root.left);
Mirror(root.right);
}
}