翻转二叉树(力扣226)

写这道题之前需要熟悉二叉树的遍历，可以看我的这两篇文章：二叉树的遍历(深度遍历)-优快云博客，二叉树的层次遍历(广度优先)-优快云博客

所谓翻转二叉树，就是将每一个节点的左孩子和右孩子交换(注意这里指的是指针交换，而不是交换节点的数值)。无非就是在遍历二叉树的基础上调用一下swap函数交换指针，跟遍历的代码几乎一样。但是我不推荐使用中序遍历，因为中序遍历会导致根节点的左子树的节点的左右孩子交换多次(可以动手画图模拟一下)。我直接写在代码注释中，大家结合代码很容易理解。这里我以前序遍历为例。

代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root == NULL){
            return NULL;
        }
        //左右孩子交换
        swap(root -> left,root -> right);
        invertTree(root -> left);
        invertTree(root -> right);
        return root;
    }
};