class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if(!root||(!root->left&&!root->right))return root;
auto temp=root->left;
root->left=invertTree(root->right);
root->right=invertTree(temp);
return root;
}
};



