没什么思路可言；
真不敢相信他写不出；
struct TreeNode* invertTree(struct TreeNode* root) {
if (root == NULL) return root;
invertTree(root->left);
invertTree(root->right);
struct TreeNode * temp = root->left;
root->left = root->right;
root->right = temp;
return root;
}原文：http://blog.csdn.net/u012925008/article/details/46480645