【LeetCode】 翻转二叉树

题目描述：

https://leetcode-cn.com/problems/invert-binary-tree/

解题思路：

递归；
第一步：终止条件：root==NULL，返回NULL；
第二步：返回值：返回交换左右子树后的根结点root；
第三步：本级应该做的事：交换根结点root的左右子树

代码：

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(!root)
            return NULL;
        if(root->left || root->right)
        {
            TreeNode* temp = root->right;
            root->right = root->left;
            root->left = temp;
        }
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};