输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表（剑指offer）

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

>>阅读原文<<