LeetCode hot100 翻转二叉树

题目 

        给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 

思路 

        从根开始将左右子树交换。

代码 

TreeNode* invertTree(TreeNode* root) {
    if(root == nullptr)
        return nullptr;
    swap(root->left, root->right);
    invertTree(root->left);
    invertTree(root->right);
    return root;
}