题目描述

将一棵二叉搜索树转换为一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。使用中序遍历，在遍历过程中修改节点的left指针指向前驱，right指针指向后继，最后将首尾节点连接形成循环双向链表。