剑指offer第二版面试题36：二叉搜索树与双向链表（java）

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

>>阅读原文<<