解题思路：用队列进行前序遍历的同时把节点的左节点和右节点交换

具体代码如下：

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if (root == NULL) return root;
        swap(root->left, root->right);  // 中
        invertTree(root->left);         // 左
        invertTree(root->right);        // 右
        return root;
    }
};

 具体题目如下：

翻转一棵二叉树。