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

### 回答1：
这道题目要求将二叉搜索树转换成一个排序的双向链表，而且不能创建新的节点，只能调整节点指针的指向。具体实现可以按照以下步骤：

1. 定义一个全局变量prev，用来记录当前节点的前一个节点。

2. 递归遍历二叉搜索树，对于每个节点，先递归处理其左子树，然后将当前节点的左指针指向prev，如果prev不为空，则将prev的右指针指向当前节点。然后更新prev为当前节点，最后递归处理右子树。

3. 最后返回双向链表的头节点，即二叉搜索树中最左边的节点。

代码如下：

TreeNode* prev = NULL;

TreeNode* Convert(TreeNode* pRootOfTree)
{
    if (pRootOfTree == NULL) {
        return NULL;
    }
    Convert(pRootOfTree->left);
    pRootOfTree->left = prev;
    if (prev != NULL) {
        prev->right = pRootOfTree;
    }
    prev = pRootOfTree;
    Convert(pRootOfTree->right);
    while (pRootOfTree->left != NULL) {
        pRootOfTree = pRootOfTree->left;
    }
    return pRootOfTree;
}

### 回答2：
题目要求我们将一棵二叉搜索树转换成一个排序的双向链表，而且不能创建新的节点，只能调整节点的指针指向。根据二叉搜索树的性质，左子树的所有节点的值都比根节点小，右子树的所有节点的值都比根节点大。因此，我们可以采用中序遍历二叉树的方式，将二叉搜索树转换成一个升序的节点序列。

具体的转换过程如下：

1. 采用中序遍历二叉树，遍历过程中记录上一个节点指针pre和当前节点指针cur。
2. 对于第一个节点，将其指向左子树中最后一个节点或者是NULL；
3. 对于中间的节点，将其前驱节点pre的right指针指向cur，后继节点cur的left指针指向pre；
4. 对于最后一个节点，将其指向右子树中最先的节点或者是NULL。

转换完成后，根节点指向列表头部，右子树中最后的节点指向列表尾部。这样就完成了二叉搜索树到双向链表的转换。

需要注意的是，如果原始的二叉搜索树为空树或者只有一个节点，那么转换得到的双向链表也为空或者只有一个节点。

总的来说，这道题目的关键在于使用中序遍历，由于是二叉搜索树，所以遍历的结果是一个有序的序列。在遍历的过程中，我们需要记录上一个节点和当前节点，以便进行后续指针操作。这样就可以避免创建新的节点，而是直接调整原来节点的指针指向，将二叉搜索树转换为一个双向链表。

### 回答3：
该问题需要用到二叉树的中序遍历，即先遍历节点的左子树，再遍历根节点，最后遍历右子树。因为二叉搜索树的中序遍历是有序的，所以我们可以在中序遍历时将节点之间连接起来，形成双向链表。

具体操作如下：

1. 定义一个全局变量pLastNodeInList，用于记录当前已经处理好的双向链表的最后一个节点。

2. 实现递归函数ConvertNode(TreeNode* pNode)，该函数输入一个节点，将它的子节点连接成双向链表，并返回该双向链表的头节点。

3. 在ConvertNode函数中，如果左子节点不为空，则递归处理左子节点，将它所连接的双向链表的最后一个节点指向当前节点，更新pLastNodeInList。

4. 如果pLastNodeInList为空，则说明当前节点是整个双向链表的头节点，直接将它赋值给pLastNodeInList。

5. 如果pLastNodeInList不为空，则将其指向当前节点，同时将当前节点的左指针指向pLastNodeInList。

6. 处理当前节点的右子节点，同样递归处理，并返回右子树所连接的双向链表的头节点。

7. 如果右子树所连接的双向链表的头节点不为空，则将当前节点的右指针指向该头节点。

8. 最后返回当前节点或双向链表的头节点。

实现后，我们可以遍历该双向链表，从头到尾输出各个节点，验证它们的顺序是否符合二叉搜索树的中序遍历。