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

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向
思路总结：本题是结合二叉搜索树与双向链表的考点
本质上是分为三个部分，左、右子树 和根节点 进行考虑，即将左子树转换成链表后，将尾节点与根节点连接，再将根节点带入递归表达式求右子树节点，最终实现转换，注意将尾节点移回到头部的节点

/*

struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution {public:    TreeNode* Convert(TreeNode* pRootOfTree)    {           TreeNode* pLastNode = NULL;      ConvertNode(pRootOfTree,&pLastNode);      //pLastNode始终是双向链表的最后一个节点，      //通过递归调用后，将节点移动到头结点       TreeNode* pHeadNode =  pLastNode;        while(pHeadNode != NULL &&pHeadNode->left != NULL)            pHeadNode = pHeadNode->left;        return pHeadNode;    }    //转换函数    void ConvertNode(TreeNode* pNode, TreeNode** pLastNode){      if(pNode == NULL) return ;      TreeNode *pCurrent = pNode;//获取当前节点      if(pCurrent->left != NULL) //左节点非空，就继续向下遍历          ConvertNode(pCurrent->left,pLastNode);      pCurrent->left = *pLastNode;//将上一个尾节点作为现在这个节点的做节点，相当于节点的连接      if(*pLastNode != NULL)          (*pLastNode)->right = pCurrent;//双向链表右指针      *pLastNode = pCurrent;   //将当前节点设置为尾节点，继续遍历       if(pCurrent->right != NULL) //遍历右子树          ConvertNode(pCurrent->right,pLastNode) ;        }};