二叉树转换为双向链表(C++)

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
二叉搜索树指的是有序的，左结点小于根节点小于右结点，使用中序遍历可以得到依次增大的一个序列。
题目的思路可以是先通过中序遍历得到一个有序的列表，再通过结点的平移得到双向链表。
函数convert1是实现中序遍历的思想，中间的处理函数其实只要保证每个结点的left是上一个结点，每上一个结点的right是此结点即可。将二叉树排列成两两相连的链表，convert返回双向链表的表头结点。

class Solution {
public:
    TreeNode* Convert(TreeNode* pRootOfTree)
    {
        if(pRootOfTree == nullptr) 
            return nullptr;
        TreeNode* pre = nullptr;
        Convert1(pRootOfTree,pre);
        
        TreeNode* res = pRootOfTree;
        
        while(res->left)
        {
            res = res->left;
        }
        return res;
    }
    
    void Convert1(TreeNode* pRootOf,TreeNode*& pre)
    {
        if(pRootOf == nullptr) 
            return ;
        Convert1(pRootOf->left,pre);
        pRootOf->left = pre;
        if(pre) 
            pre->right = pRootOf;
        pre = pRootOf;
        Convert1(pRootOf->right, pre);
    }
};