剑指Offer面试题27（Java版）：二叉搜索树与双向链表

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能建立新的结点，只能调整树中结点指针的指向。java 好比以下图中的二叉搜索树，则输出转换以后的排序双向链表为：node 在二叉树中，每一个结点都有两个指向子节点的指针。在双向链表中，每一个结点也有两个指针，他们分别指向前一个结点和后一个结点。因为这两种结点的结构类似，同时二叉搜索树也是一种排序的数据结构，所以在理论上有可能实

>>阅读原文<<