226.翻转二叉树

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;}
};