题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述: 思路： 1.从根节点开始，若根节点不为空，根节点的左右节点不为空，交换左右节点 2.若左节点为为叶子节点，则左节点交换结束，若不是叶子节点，则交换左节点的左右节点 3.若右节点为为叶子节点，则右节点交换结束，若不是叶子节点，则交换右节点的左右节点 4.左右节点均到达叶子节点时，整棵树交换结束
实现：
public class Solution { public void Mirror(TreeNode root) { TreeNode temp; if(root!=null) //为空时说明该节点为叶子节点，交换结束 { temp=root.left; root.left=root.right; root.right=temp; if(root.left!=null) //左节点不为空，交换左节点的左右节点 Mirror(root.left); if(root.right!=null) //右节点不为空，交换右节点的左右节点 Mirror(root.right); } } }