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

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立任何新的结点，只能调整树中结点指针的指向。好比输入下图中二叉搜索树，则输出转换后的排序双向链表。 解析：在二叉搜索树中，每一个结点都有两个分别指向其左、右子树的指针，左子树结点的值老是小于父结点的值，右子树结点的值老是大于父结点的值。在双向链表中，每一个结点也有两个指针，它们分别指向前一个结点和后一个结点。因此这两种数据

>>阅读原文<<