将二叉搜索树转换成一个排序的双向链表--中序线索化的变型。

将二叉搜索树转换成一个排序的双向链表。
注意：要求不能创建任何新的结点，只能调整树中结点指针的指向，也就是left当prev，right当next。

在二叉搜索树中，每个结点都有两个分别指向其左、右子树的指针，左子树结点的值总是小于父结点的值，右子树结点的值总是大于父结点的值。在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。所以这两种数据结构的结点是一致，二叉搜索树和双向链表，只是因为两个指针的指向不同而已，完全可以通过改变其指针的指向来实现二者的转换。
思路：
找到二叉搜索树中左子树的最右边的节点，使其与根节点连成双向关系
找到二叉搜索树中右子树的最左边的节点，使其与根节点连成双向关系

struct serchTreeNode{    serchTreeNode(int data)    :_data(data)    , pLeft(NULL)    , pRight(NULL)    {}    int _data;    serchTreeNode* pLeft;    serchTreeNode* pRight;};serchTreeNode* serchTreeToList(serchTreeNode* pRoot){    //空树    if (pRoot == NULL)        return NULL;    //二叉搜索树只有根节点    if (pRoot->pLeft == NULL&&pRoot->pRight == NULL)        return pRoot;    serchTreeNode* pLeftRoot = serchTreeToList(pRoot->pLeft);//转换左子树    serchTreeNode* pLeftNode = pLeftRoot;    while (pLeftNode != NULL&&pLeftNode->pRight != NULL)//找到左子树的最右边的节点（左子树中最大）    {        pLeftNode = pLeftNode->pRight;    }    //如果左子树链表存在，则将根节点与左子树最右节点连成双向关系    if (pLeftRoot)    {        pLeftNode->pRight = pRoot;        pRoot->pLeft = pLeftNode;    }    serchTreeNode* pRightRoot = serchTreeToList(pRoot->pRight);//转换右子树    serchTreeNode* pRightNode = pRightRoot;    while (pRightNode!=NULL&&pRightNode->pLeft!=NULL)//找到右子树最左边的节点（右子树中最小）    {        pRightNode = pRightNode->pLeft;    }    //如果右子树链表存在，则将根节点与右子树最左节点连成双向关系    if (pRightRoot)    {        pRightNode->pLeft = pRoot;        pRoot->pRight = pRightNode;    }    if (pLeftRoot)        return pLeftRoot;    else        return pRightRoot;}