将二叉搜索树转换为排序双链表

class Solution {
public:
    TreeNode *head=NULL,*prev=NULL;
    TreeNode* Convert(TreeNode* root)
    {
        if(root == NULL) return NULL;
        if(root->left == NULL && head == NULL) head=prev=root;//满足这个条件的一定是最左下角的叶子节点或根节点，作为排序链表的头部，此后head固定
        Convert(root->left);                                    //转换左子树
        if(prev != root) 　　　　　　　　　　　　　　　　　　　　　　　　//prev记录了上一个节点，将其与当前节点串起来，串起来后，prev更新为当前节点，由于第一个节点的设置，所以prev!=root才行
        {
             prev->right=root;
             root->left=prev;
             prev=root;
        }
        Convert(root->right);           　　　　　　　　　　　　　　 //转换右子树
        return head;
    }
};

其实就是按照中序遍历树节点，然后将上一个节点与当前节点串接起来。