226.翻转二叉树

思路：交换当前结点的左孩子和右孩子，再分别递归左右子树

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root->left==nullptr||root->right==nullptr)
        return nullptr;
        TreeNode* tmp=root->left;
        root->left=root->right;
        root->right=tmp;
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};