问题描述：
4 / 2 7 / \ / 1 3 6 9
to
4 / 7 2 / \ / 9 6 3 1
递归反转：
先反转根节点的左子树和右子树 然后再分别反转左子树，右子树各自的下的左子树右子树。依此类推；
代码：
public static TreeNode invertTree(TreeNode root) { if(root==null) return null; TreeNode tmp=root.left; root.left=root.right; root.right=tmp; invertTree(root.left); invertTree(root.right); return root; }
原文：http://www.cnblogs.com/hhhhh/p/4597358.html