树的镜像

剑指offer NO.19，这题思路比较明显，若有左右节点，则进行交换即可，代码如下

package com.zjy.sword2offer;public class MirrorOfTree {public void mirror(TreeNode root){if(root==null)return;if(root.left==null && root.right==null)return;TreeNode tmp = root.left;root.left = root.right;root.right = tmp;if(root.left!=null)mirror(root.left);if(root.right!=null)mirror(root.right);}}