Invert Binary Tree - 反转二叉树

• 题目：对于二叉树中的每个节点，将左右子节点互换
• 分析：这道题其实不难，如果对递归的思想根深蒂固的话，那么可以很快地解除题目
• 代码：

TreeNode* invertTree(TreeNode* root) {
        if(root == NULL) {
            return NULL;
        }
        if(root->left == NULL && root->right == NULL) {
            return root;
        }
        TreeNode *left = invertTree(root->right);
        TreeNode *right = invertTree(root->left);
        root->left = left;
        root->right = right;
        return root;
    }