从二叉搜索树到排序的双向链表：转换与实现

在计算机科学中，二叉搜索树（Binary Search Tree，BST）是一种常见的数据结构，它具有以下性质：对于树中的每个节点，其左子树中的所有节点的值都小于该节点的值，而右子树中的所有节点的值都大于该节点的值。现在，我们将探讨如何将一个二叉搜索树转换成一个排序的双向链表。在本文中，我们将详细介绍该问题的解决方案，并提供相应的源代码实现。

问题描述

给定一个二叉搜索树，我们希望将其转换为一个排序的双向链表。转换后的链表应该满足以下要求：

1. 链表中的节点按照从小到大的顺序排列；
2. 链表中的节点具有双向连接，即每个节点除了指向下一个节点的指针外，还应该有指向前一个节点的指针。

解决方案

为了解决这个问题，我们可以使用递归的方法来进行转换。具体而言，我们可以按照以下步骤执行：

1. 如果树为空，则返回空链表。
2. 对于非空树，我们可以将其分成三个部分：左子树、根节点和右子树。
3. 首先，我们需要递归地将左子树转换为排序的双向链表，并返回链表的头节点和尾节点。
4. 然后，我们将根节点连接到左子树的尾节点上，并更新尾节点为根节点。
5. 最后，我们递归地将右子