このようなものは、基本的には、セットを横切る
直接反転させることができ、左右のサブツリーに、本明細書に先行予約方法を用いられます。
(被写体に見えますが、私は同じことを感じたが、実際に書かれた、深い印象やロットの後)
struct TreeNode* invertTree(struct TreeNode* root){
struct TreeNode *pTemp = NULL;
if (NULL == root)
return NULL;
pTemp = root->left;
root->left = root->right;
root->right = pTemp;
root->left = invertTree(root->left);
root->right = invertTree(root->right);
return root;
}