力扣226. 翻转二叉树

思路：这道题的思路很直白，就是直来直去的，就是反转每个节点的左右孩子节点。我们采用递归的解决方法。代码如下。

void fanhzuan(TreeNode*cur)
{
    if(cur==NULL)return ;
    swap(cur->left,cur->right);
    fanhzuan(cur->left);
    fanhzuan(cur->right);
}

TreeNode* invertTree(TreeNode* root) {
    fanzhuan(root);
    return root;
}