Invert Binary Tree

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;
}