力扣（反转二叉树）C语言
如图所示，可以利用前序遍历实现这个功能。
void _invertTree(struct TreeNode* root)
{
if(root==NULL)
{
return NULL;
}
struct TreeNode*tmp=root->left;
root->left=root->right;
root->right=tmp;
_invertTree(root->left);
_invertTree(root->right);
}
struct TreeNode* invertTree(struct TreeNode* root)
{
_invertTree(root);
return root;
}