从上往下把左右子树进行交换就行了
public TreeNode invertTree(TreeNode root) {
if (root == null) {
return root;
}
helper(root);
return root;
}
public void helper(TreeNode p) {
if (p != null) {
TreeNode temp = p.left;
p.left = p.right;
p.right = temp;
helper(p.left);
helper(p.right);
}
}