【剑指OFFER】二叉搜索树与双向链表

题目描述
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

class Solution {
public:
    void convertLink(TreeNode* cur,TreeNode*& pre)
    {
        if(cur==NULL)return;
        convertLink(cur->left,pre);
        cur->left = pre;
        if(pre!=NULL)pre->right=cur;
        pre=cur;
        convertLink(cur->right,pre);
    }
    TreeNode* Convert(TreeNode* pRootOfTree)
    {
        if(pRootOfTree==NULL) return NULL;
        TreeNode* pre=NULL;
        convertLink(pRootOfTree,pre);
        TreeNode* ans=pRootOfTree;
        while(ans->left!=NULL){
            ans=ans->left;
        }
        return ans;
    }
};