226. 翻转二叉树

做题思路or感想：

• 遍历一遍二叉树，然后将遍历节点的左右节点互换就好了

class Solution {
public:
    void dfs(TreeNode* root) {
        if (root == nullptr)return;
        swap(root->left, root->right);	//交换左右节点
        dfs(root->left);
        dfs(root->right);
    }
    TreeNode* invertTree(TreeNode* root) {
        if (root == nullptr)return nullptr;	//防止奇怪测试用例
        dfs(root);
        return root;
    }
};