写反转二叉树中遇到的一个小Bug

    TreeNode* invertTree(TreeNode* root) {
        auto ret=invert(root);
        return ret;
    }

    TreeNode* invert(TreeNode* r)
    {
        if(r==NULL) return NULL;
        swap(invert(r->left),invert(r->right));
        return r;
    }

    void swap(TreeNode* &l,TreeNode* &r)
    {
       auto t=l;
       l=r;
       r=t;
    }

---

恩很好，这段代码有一处傻逼错误，你能一眼看出来么？（反转二叉树提交了5次）

对，我引用了一个临时返回值..
返回的是一个临时的值，然而swap接口却是引用，真正要用的时候，已经没有了。
返回值是临时的！

 void swap(TreeNode* &l,TreeNode* &r)

 swap(invert(r->left),invert(r->right));

段代码写得一点也不好….
这里贴一段更好的代码

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